パズルや問題を解決するための人工知能パイソンコード。
注記
このリポジトリは、パズルや問題を解決するために使用できるPythonのさまざまな人工知能コードについてのみ議論するために作成されました。アイデアやアルゴリズムがある場合は、このリポジトリを自由に更新してください。これは、私たち全員がコミュニティとして成長するのに役立つためです。
1。tic-tac-toe(2人のユーザー)
- NumPadを位置マーカーとして使用する基本的な2ユーザープレイ可能なTIC-TAC-Toeゲーム。
- プレイヤーは順番に自分のマークを配置します。
- ゲームには今のところGUIがありません。コンソールバージョンです。
対応するフォルダー内にはその他があります
2。TIC-TAC-TOE(ユーザー対AI)
- 別のユーザーの代わりに、マシンはあなたに対して再生されます。
- 基本的なアルゴリズムといくつかのTIC-TAC-Toeトリックを使用して開発されました
- 私はそれに対して何千回もプレーしました、そして、私が行った最高ののは引き分けです。
- 試してみてください。あなたはそれを打ち負かすことができますか?
対応するフォルダー内にはその他があります
3。8-パズルの問題
対応するフォルダー内にはその他があります
4。8-パズル問題ソルバー(AI)
- 最適な最初の検索を使用して、最適なソリューションを見つけます。
- 使用されるヒューリスティック関数は、マンハッタンの距離です
- 8 -Puzzleの問題ボード値に供給すると、手順が吐き出されます。
- 燃えるような問題を早く解決します!
対応するフォルダー内にはその他があります
5。水差し問題ソルバー(AI)
- 2つの水差しがあります。- Jug1とJug2は独自のボリュームを備えています。
- これらの水差しに水を注ぐことができます。許可されたボリュームよりも多くの水を水差しに注ぐことはできません。しかし、あなたはより少なく埋めることができます。
- 最初は両方の水差しはemtpyです。
- 水差しの最終状態が決定されます。つまり、 Jug1にどれだけの水を保管すべきか、 Jug2にいくらです。
- 私たちの目標は、次の許可された操作のみを使用して最終状態を達成することです。
- jug1を完全に記入します
- jug2を完全に記入します
- 空のjug1
- 空のjug2
- Jug1からJug2に水を移します
- Jug2からJug1に水を転送します
- いつでも、 1つの操作のみが許可されています。
- 水差しは何度も満たして空にすることができます。制限はありません。
対応するフォルダー内にはその他があります