プログラムの作成 方針が定まったので、プログラムを下記の3つのモジュールに分解して作成することにします。 main.py：初期状態を入力して実行を開始し、解法を出力するモジュール search.py：探索に関する関数を定義するモジュール board.py：盤面の変化に…

データ構造 その２で探索の方針が決まったので、それをPythonで実装するためのデータ構造、関数について考えます。 ◆ 盤面 その１で述べたように、盤面は５×４のマスで考えると統一的に処理できるので、多次元配列を扱うことができる、numpyのndarray(N-dime…

MLBのテレビ・ネット観戦を楽しむために以前購入して使いやすかった選手名鑑の2023年版が欲しくなりました。前回購入したのは大谷翔平選手がMLBに移籍した2018年だったので5年ぶりに手に入れたくなったのです。 本屋では見あたらないのでAmazonで探すと「現…

市から「高齢肺炎球菌予防接種」の案内が来たので受けてきました。 市の助成を受けて接種できる該当者は、令和5年度に「65歳」、「70歳」、「75歳」、「80歳」、「85歳」、「90歳」、「95歳」、「100歳」の年齢となる人なのです。 費用を支払うときにき、マ…

探索の方法 階層的なデータ構造を表すのに下の図のようなTreeが使われます。Treeはnodeとedgeで構成され、特に起点となるnodeはrootと呼ばれ、あるnodeから別のnodeが生成される時には、上流のnodeはparent node、下流のnodeはchild nodeと呼ばれます。paren…

問題の定義 「箱入り娘」は、下図に示すように枠の中に収められた大きさの異なる 1×1、2×1、1×2、2×2 のタイルが空いているスペースを使って縦、横に動かせるようになっている一種のスライディングパズルです。最初（A）のように奥に置かれた一番大きな2×2の…

平塚駅周辺には道路にパーキングメータが設置され300円で１時間の駐車ができるようになっています。 今日、所用でその地域に出かけ、荷物の受け渡しのためにちょっとだけ車を停めることになりました。 前後のパーキングメータには停まっている車は1台もない…

昨日羽田空港の第2ターミナルのP3駐車場に10時過ぎに車を停めようとしたのですが、7階建てのビルの1階から６階までは満車。やっと最上階の７階に空きを見つけて停めることができました。最近は平日でも混んでいるようで、羽田空港に車で来るときは、途中の交…

4/12、福岡に飛行機で行く妻を羽田まで送り、その後、ANA251便の飛行の様子をflightradar24でときどき見ていたのですが、普通あまり使われないこんなルートで福岡空港に降りていました。 (A) 4/12 ANA251便の着陸ルート 福岡付近のWaypointは下の様に設定さ…

chatGPTが注目を集めています。昨日は、開発元のOpenAIのCEOのSam Altman氏が来日し首相にもあったとかで世間も随分にぎやかです。 まだ初期の段階ですが、もっともらしい日本語の文を返してくれるだけではなく、プログラムも書いてくれるというのは興味があ…