[過去ﾛｸﾞ] 毎日１本ゲームを作るスレ (290ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
214(1): 2018/06/16(土)15:57 ID:5/D4U9Uf(1) AAS
15パズルの場合、最終形(数字がきれいに並んだ状態)から、数字と数字を入れ替えるシャッフルをした場合に、
シャッフル偶数回なら解ける状態。
シャッフル奇数回なら解けない状態になる。
逆に言えば、ランダムな状態から偶数回のシャッフルで最終形に持ってけるなら、そのランダムな状態は解決可能。
多分トポロジー当りで説明できると思うが俺は無理ｗ
215: 2018/06/16(土)23:46 ID:XHzGrAxr(1) AAS
98日目
実例で学ぶゲームAIプログラミング 3章 障害物回避行動
一応避けてはいる。前から理解浅めで挙動が怪しめなので次はやり直して上手く行った時にしよう。
外部ﾘﾝｸ:imgur.com
>>214
偶数回入れ替えルール忘れてたのでありがたい。
証明の説明は知識なかったのでぼくもスルーしました。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.921s*