รหัส Python ปัญญาประดิษฐ์สำหรับการแก้ปริศนาและปัญหา
บันทึก
ที่เก็บนี้ถูกสร้างขึ้นเพียงเพื่อหารือเกี่ยวกับรหัสปัญญาประดิษฐ์ต่าง ๆ ใน Python ที่สามารถใช้ในการแก้ปริศนาและปัญหา หากคุณมีความคิดหรืออัลกอริทึมโปรดอย่าลังเลที่จะอัปเดตที่เก็บนี้เพราะมันจะช่วยให้เราทุกคนเติบโตเป็นชุมชน
1. tic-tac-toe (ผู้ใช้สองคน)
- เกม TIC-TAC-TOE ผู้ใช้สองคนที่เล่นได้ซึ่งใช้ NUMPAD ของคุณเป็นเครื่องหมายตำแหน่ง
- ผู้เล่นหันกลับมาวางตำแหน่งเครื่องหมายของพวกเขา
- เกมไม่มี GUI ณ ตอนนี้ มันเป็นเวอร์ชันคอนโซล
สามารถพบได้มากขึ้นภายในโฟลเดอร์ที่สอดคล้องกัน
2. tic-tac-toe (ผู้ใช้กับ AI)
- แทนที่จะเป็นผู้ใช้รายอื่นเครื่องจะเล่นกับคุณ
- พัฒนาขึ้นโดยใช้อัลกอริทึมพื้นฐานและเทคนิค tic-tac-toe บางส่วน
- ฉันเล่นกับมันเป็นพันครั้งและสูงสุดที่ฉันไปคือการเสมอกัน
- ลองดู คุณสามารถเอาชนะได้หรือไม่?
สามารถพบได้มากขึ้นภายในโฟลเดอร์ที่สอดคล้องกัน
3. 8 - ปัญหาปริศนา
มี 9 เซลล์ที่จัดเรียงในกริด 3x3 แปดของพวกเขามีหมายเลขตั้งแต่ 1 - 8 และหนึ่งถูกทิ้งไว้ (ในกรณีของฉันฉันได้นับเป็น 0)
กฎของเกมนี้คือการสลับเซลล์ที่ว่างเปล่าด้วยเซลล์ที่อยู่ติดกันและจัดเรียงเซลล์ตามลำดับจากน้อยไปหามาก (ด้วยพื้นที่ว่างในเซลล์สุดท้าย)
นั่นคือแปลงสิ่งนี้ ...
ถึงสิ่งนี้ ...
สามารถพบได้มากขึ้นภายในโฟลเดอร์ที่สอดคล้องกัน
4. 8 - ตัวปริศนาตัวแก้ปัญหา (AI)
- ใช้ การค้นหาครั้งแรกที่ดีที่สุด เพื่อค้นหาโซลูชันที่ดีที่สุด
- ฟังก์ชั่นฮิวริสติกที่ใช้คือ ระยะทางแมนฮัตตัน
- ป้อนค่าบอร์ดปัญหาปริศนา 8 - และมันจะคายออกตามขั้นตอน
- แก้ปัญหา ได้อย่างรวดเร็ว!
สามารถพบได้มากขึ้นภายในโฟลเดอร์ที่สอดคล้องกัน
5. การแก้ปัญหาเหยือกน้ำ (AI)
- มีเหยือกน้ำสองตัว:- jug1 และ jug2 ที่มีปริมาณของตัวเอง
- น้ำสามารถเทลงใน เหยือก เหล่านี้ คุณไม่สามารถเทน้ำลงใน เหยือก ได้มากกว่าปริมาณที่อนุญาต แต่คุณสามารถเติมได้น้อยลง
- ในขั้นต้นทั้งสองเหยือกเป็น emtpy
- รัฐสุดท้ายสำหรับเหยือกจะตัดสินใจ นั่นคือปริมาณน้ำที่ควรเก็บไว้ใน jug1 และเท่าไหร่ใน jug2
- เป้าหมายของเราคือการบรรลุสถานะสุดท้ายโดยใช้เฉพาะการดำเนินการที่ได้รับอนุญาตดังต่อไปนี้:-
- เติม jug1 อย่างสมบูรณ์
- เติม Jug2 อย่างสมบูรณ์
- jug1 ที่ว่างเปล่า
- jug2 ว่างเปล่า
- ถ่ายโอนน้ำจาก jug1 เป็น jug2
- โอนน้ำจาก jug2 เป็น jug1
- ในเวลาใดก็ตามอนุญาตให้มี การดำเนินการเพียงครั้งเดียว เท่านั้น
- เหยือกสามารถเติมและเทลงได้หลายครั้ง ไม่มีขีด จำกัด
สามารถพบได้มากขึ้นภายในโฟลเดอร์ที่สอดคล้องกัน
