RSS

  

RSS

  • 7件中
  • 1 - 7件を表示

26/7/2014

プログラム

プ：スリザーリンク整数計画

  • いわいまさか
  • at 2014/7/26 11:42:38

スリザーリンクを解くプログラムができた。
１．表出数字まわり
表出まわりの条件を入力文を数字全部に対して書く x0203 + x0403 + x0302 + x0304 = 2
縦２ケタ横２ケタのインデックスはプ：枠線も含めてテーブルで持つの方法で表現している。偶数偶数は十字偶数奇数は横線奇数偶数が縦線奇数奇数がマスメ
x0203 は(2,3)の横線がないかあるか　0 or 1。…

続きはこちら

  • コメント (0)
  • トラックバック (0)

18/7/2014

パズル

パ：サッカー２・５問題

  • いわいまさか
  • at 2014/7/18 18:59:57

問題サッカー２・５　サッカーで１１人いて　背番号が１～１１番までついている。　背番号１の人からパスをつないでいって、　全員に１回ずつボールがまわって　最終的に背番号１１の人がゴールした。　全部で１０回あるパスのどれもが、　背番号の差で２か５になっていた。　さて、どんなパスまわしだったでしょうか？
　答えは唯一解。　いかがでしょうか？
＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃
これをSCIPで解いてみようという…

続きはこちら

  • コメント (2)
  • トラックバック (0)

11/7/2014

プログラム

プ：グループ分けを整数計画で

  • いわいまさか
  • at 2014/7/11 21:58:12


スリザーリンクを整数計画で解こうとすると「全体的に１個のループ」というルールが書きにくい。ネットを検索するとそういう記事にあたるし、自分もそう思う。
それをやや遠くに見据えて以下のような練習。
点p１～p７まであって線でつながっていたり、いなかったり。
…

続きはこちら

  • コメント (0)
  • トラックバック (0)

6/7/2014

パズル

パ：芯から正四面体２個

  • いわいまさか
  • at 2014/7/06 20:09:57

この写真。

トイレットペーパーの芯をそのまま折ると正四面体が２個できる。だいたい。

正四面体の展開図の４つ正方形正三角形が並んでるもの（下の図の赤）は円筒（＝円柱の側面だけ）の展開図でもあるわけで。トイレットペーパーの芯はそれの２回分なのだ。だいたい。 追加：20140707　こんな感じの緩衝材があったよな確かと思い検索してみた。　あった。トリコンＭ。　http://ospack.net/produ…

続きはこちら

  • コメント (0)
  • トラックバック (0)

2/7/2014

パズル

パ：scip情報

  • いわいまさか
  • at 2014/7/02 23:00:00

最近、パズルをプログラムで解いている。
ソルバー（といわれるもの）に興味を持ち、ガサガサとネット中を検索して。
数独、お絵かき１９（いわいオリジナル）、シャカシャカが解けるところまでできた。
ネットの中をガサガサ検索したわけで、scip　　　　の他に調べたものsugar 　　　という総合的な制約ソルバーsat　　　　　充足可能性問題ソルバー（用語の指し示す範囲がばらついているので注意）
今出来ているのは、…

続きはこちら

  • コメント (0)
  • トラックバック (0)

1/7/2014

パズル

パ：p pentomino rep-tile x 2

  • いわいまさか
  • at 2014/7/01 20:00:00


P型ペントミノの２倍のrep-tile構成　２種
 

それだけ。…

続きはこちら

  • コメント (0)
  • トラックバック (0)

プログラム

プ：枠線も含めてテーブルで持つ

  • いわいまさか
  • at 2014/7/01 19:55:32

プログラム的なアイデア
ペンシルパズルにおいては、マスだけでなく、枠線にも着目するものもある。
数独　マス内の数字に意味あり
スリザーリンク　　枠線に着目　線をひく／ひかない　　枠線個数指定としてマスも意味あり
プログラムで解こうとしたときにデータの管理をMasu      masuTable[3,5];Yokosen  yokosenTable[4,5];Tatesen  tatesenTable[3,…

続きはこちら

  • コメント (0)
  • トラックバック (0)
  • 7件中
  • 1 - 7件を表示