点Nの軌跡

競プロの話または日記

ゲーム

Cookie Clicker(ブラウザ版)の配色が気に食わない

OBが1人で3枠は取りすぎな気がしますが、記事が余ってた&カレンダーが23:30時点でまだ空いてたので呉高専アドベントカレンダー 5日目に放流します。呉高専なーんも関係ない短編です。 ネタバレを多く含みますのでご注意ください。 Cookie Clickerの説明は省…

南京錠マインスイーパソルバを書く

ストーリー 「このネジを外せば、この部分がとれるのかな?」 フタを外しました。 1* 2 1 2 3 1* 1* 2 1 「なんだろうね……この数字は?」 フタを外しました。 0 1 1* 1 2 1 1* 1 0 「あっ、また数字の羅列!」 「この数字が穴の位置を示している、ということ…

6人の壁画の手数を短縮した話

こんなもん要はただのスライドパズルなので探索かければいけるやろ 趣旨 方針 IDA*実装 盤面の表現 タイルをスライドするとは より効率的に配列を表現する方法 評価値 ループ回避 出力形式 IDA*実行1 IDA*実行2 解についての考察1 解についての考察2 さらな…

右手に栄光を 分析せよ

この手のプログラム間違えることが多々あるので疑り深く読んでほしいです!!! 作品内では扉のロックである以上攻略できるようになっているが、あれってちゃんとやっても右手(後手、プレイヤー)必勝なのか、左手(先手、扉)が忖度しているのか、どっちな…

コンデンサ解法全列挙プログラム

これのプログラムについて。 基本方針は全探索。 [0,1,2,3] [4,5,6,7] [8,9,10,11] というふうに番号をふって考える。下線が引いてあるところは固定されている。ひとつ操作すると4近傍も同じように回る。固定されているやつは操作できないし、近傍が操作され…

コンデンサの回し方

パソコンに計算させた。細かい話はこちら。一筆書きの経路は以下の4通りで、それぞれ16通りの実現方法がある。つまり、解は全部で64通り。 全解法は以下の通り。なるべく手っ取り早い方法が上になっているはず。 ソート基準 ・合計操作回数がより少ないもの …