หุ่นยนต์อัตโนมัติ (ca) คืออะไร? - คำจำกัดความจาก techopedia

คำจำกัดความ - Cellular Automaton (CA) หมายถึงอะไร

ออโตมาตาเซลลูลาร์ (CA) เป็นกลุ่มที่มีรูปร่างเฉพาะของเซลล์กริดสีที่รู้จักกันในการพัฒนาผ่านหลายขั้นตอนและไม่ต่อเนื่องตามกฎที่กำหนดขึ้นอยู่กับสถานะของเซลล์ข้างเคียง ขั้นตอนเหล่านี้ซ้ำหลายครั้งในลักษณะวนซ้ำ

Techopedia อธิบาย Cellular Automaton (CA)

ในช่วงทศวรรษที่ 1940 แนวคิดของ CA ริเริ่มโดย John von Neumann และ Stanislaw Ulam ในขณะที่ทำงานที่ Los Alamos National Laboratory ใน North Central New Mexico มันเป็นรูปแบบที่ง่ายที่สุดของระบบการกระจายเชิงพื้นที่ CA ที่รู้จักกันดีคือ The Game of Life ซึ่งถูกประดิษฐ์ขึ้นในปี 1960 โดยนักคณิตศาสตร์ John Conway

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

คุณสมบัติพื้นฐานของ CA นั้นขึ้นอยู่กับกริดที่คำนวณ กริดที่ง่ายที่สุดคือเส้นหนึ่งมิติ สแควร์สามเหลี่ยมกริดและหกเหลี่ยมเป็นเรื่องธรรมดาในสองมิติที่สร้างขึ้นโดยพลการในหลายมิติผ่านกริดคาร์ทีเซียน

ชนิดพื้นฐานของ CA เป็นเพื่อนบ้านที่ใกล้เคียงที่สุดของไบนารีซึ่งเป็นหุ่นยนต์หนึ่งมิติที่รู้จักกันในชื่อ CA เบื้องต้น ออโตมาตาเซลลูล่าร์มี 256 ตัวซึ่งทั้งหมดทำดัชนีด้วยเลขฐานสองที่ไม่ซ้ำกันและมีการแทนทศนิยมที่รู้จักกันในชื่อกฎสำหรับออโตมาตาโดยเฉพาะ 256 CAs เหล่านี้เรียกว่ารหัส Wolfram

อีกรูปแบบหนึ่งของ CA คือหนึ่งมิติและ Totalistic ซึ่งวิวัฒนาการถูกกำหนดโดยค่าเฉลี่ยของเซลล์ที่อยู่ติดกัน ตัวอย่างที่ง่ายที่สุดประกอบด้วยสี

ใน CA ที่ย้อนกลับได้สำหรับการกำหนดค่า CA ปัจจุบันทุกรายการจะมี pre-image หนึ่งรายการ หุ่นยนต์ต่อเนื่องใช้ฟังก์ชั่นต่อเนื่องและสถานะของมันยังต่อเนื่องซึ่งสถานะของสถานที่นั้นมีจำนวนจริง จำกัด