หน้าแรก>การเขียนโปรแกรมที่เกี่ยวข้อง>ซอร์สโค้ดอื่น ๆ
ดาวน์โหลด

เทอร์ไมต์

เครื่องจักรทัวริงสองสีสถานะ N ที่เรียบง่ายซึ่งทำงานบนตารางที่ห่อหุ้มของเซลล์สีดำและสีขาว และปฏิบัติตามกฎที่กำหนดเองในทุก ๆ ขีดของนาฬิกา

ดูhttp://turmites.destructuring-bind.orgสำหรับตัวอย่างการทำงาน ตามค่าเริ่มต้น มดตัวหนึ่งจะถูกสร้างขึ้นโดยอัตโนมัติ สามารถเพิ่มมดพิเศษได้โดยการคลิกบนผืนผ้าใบ

อาจระบุกฎได้โดยการเพิ่มพารามิเตอร์ rule=... ซึ่งค่าที่อนุญาตบางค่าจะแสดงอยู่ด้านล่าง

  • langtons-ant (ซึ่งมีกฎโดยนัยคือ 120080)

  • เชือกขด (กฎโดยนัย: 111180121010)

  • ศิลปะคอมพิวเตอร์ (กฎโดยนัย: 180121020081)

  • ฟีโบนัชชี (กฎโดยนัย: 181181121010)

  • เส้นทางหนอน (กฎโดยนัย: 121181121020)

  • ลายเกลียว (กฎโดยนัย: 021080181020)

สามารถดูรายการกฎที่กำหนดไว้ล่วงหน้าทั้งหมดได้ที่นี่ หากไม่มีการกำหนดกฎไว้ ระบบจะสุ่มเลือกกฎที่กำหนดไว้ล่วงหน้า หรืออีกทางหนึ่ง คำจำกัดความของกฎอาจระบุเป็นลำดับของตัวเลข เช่น http://turmites.destructuring-bind.org/?rule=021080181020

กฎสองสี N -state ประกอบด้วย 2N อเนกประสงค์ {a,b,c} โดยที่:

  • a : สีใหม่ของสี่เหลี่ยมจัตุรัส

  • b : ทิศทางที่ปลวกจะเลี้ยว

  • c : สถานะภายในใหม่ของเทอร์ไมต์

ตัวอย่างเช่น ฟีโบนัชชี เทอร์ไมต์ มีคำจำกัดความกฎ 181181121010 มีสองสถานะและสองสี และแบ่งออกเป็นสี่ทริปเปิ้ล {1,8,1}, {1,8,1}, {1,2,1} และ {0 ,1,0}. อนุภาคสามเท่าจะถูกเลือกตามสถานะปัจจุบันและสีปัจจุบัน เลขสาม {1,8,1} ระบุว่าสีควรเปลี่ยนเป็น 1 เลี้ยวซ้าย (8) และรับสถานะ 1 ก่อนที่จะก้าวไปข้างหน้า

ทิศทางที่จะเลี้ยวถูกกำหนดโดย:

  • 1: ห้ามเลี้ยว

  • 2: ถูกต้อง

  • 4: กลับรถ

  • 8: ซ้าย

การดำเนินการจะถูกระบุโดยตารางการเปลี่ยนสถานะซึ่งแสดงรายการสถานะภายในปัจจุบันของเทอร์ไมต์และสีของเซลล์ที่ยืนอยู่ในปัจจุบัน ตัวอย่างเช่น กฎชุดถัดไปที่จะใช้สำหรับ Fibonacci Triples ที่แสดงด้านบนจะถูกใช้โดยตารางต่อไปนี้: 

                          current-color = 0    current-color = 1
current-state = 0              1,8,1                1,8,1
current-state = 1              1,2,1                0,1,0

ดังนั้นหากสถานะปัจจุบันคือ 1 และสีปัจจุบันคือ 0 แสดงว่า {1,2,1} สามค่าจะถูกเลือก และสี ทิศทาง และสถานะใหม่จะได้มาจากสถานะนั้น

การสร้างและการวิ่ง

เรียกใช้อินสแตนซ์นัวร์โดยใช้ leiningen: 

 $ lein run

สคริปต์ clojure จะคอมไพล์เป็น javascript โดยเป็นส่วนหนึ่งของ build ดังนั้นให้เรียกดู http://localhost:8080

การแก้ไขโค้ด

อย่าพยายามแก้ไขจาวาสคริปต์ - มันถูกรวบรวมจาก ClojureScript ใน src/turmites/client/core.cljs โดยใช้ Leiningen กับปลั๊กอิน lein-cljsbuild: 

 $ lein cljsbuild clean
$ lein cljsbuild auto

รีเฟรชเพจในเบราว์เซอร์หลังจากบันทึกไฟล์แล้ว และอนุญาตให้ขั้นตอนการคอมไพล์เสร็จสิ้น

หมายเหตุ

Turmites เป็นลักษณะทั่วไปของมด Langtons

แรงบันดาลใจ (บางส่วน) จาก "วิทยาศาสตร์รูปแบบใหม่" ของ Stephen Wolfram, ISBN 1-57955-008-8

อ้างอิง

  • http://www.maa.org/editorial/mathgames/mathgames_06_07_04.html

  • http://code.google.com/p/ruletablerepository/wiki/TwoDimensionalTuringMachines

  • http://demonstrations.wolfram.com/Turmites/

  • https://en.wikipedia.org/wiki/Turmite

  • http://golly.sourceforge.net/

ใบอนุญาต

ลิขสิทธิ์ (c) Richard Hull 2012

เช่นเดียวกับใบอนุญาตสาธารณะ eclipse - v 1.0: https://www.eclipse.org/legal/epl-v10.html

ขยาย
ข้อมูลเพิ่มเติม
แอปที่เกี่ยวข้อง
แนะนำสำหรับคุณ
ข้อมูลที่เกี่ยวข้อง ทั้งหมด