Seorang programmer telah membuat game Snake yang berfungsi hanya menggunakan empat variabel integer, mendemonstrasikan pendekatan ekstrem untuk pemrograman dengan keterbatasan memori. Proyek ini menyimpan seluruh state game - termasuk papan permainan, posisi ular, arah, dan lokasi apel - dalam 4 integer dengan total sekitar 17 byte memori.
Implementasinya menggunakan grid permainan 4x4 yang disimpan dalam satu integer 32-bit, dengan setiap bit mewakili satu sel di papan. Data game tambahan seperti posisi kepala ular, posisi ekor, panjang, lokasi apel, dan arah input pemain dikemas ke dalam integer 32-bit lainnya menggunakan operasi bitwise. Integer ketiga melacak arah pergerakan ular, sementara yang keempat berfungsi sebagai loop counter.
Rincian Tata Letak Memori:
uint32_t map- 16 bit untuk grid permainan 4x4 (4 byte)uint32_t vars- menyimpan posisi kepala (5 bit), posisi ekor (5 bit), panjang (5 bit), posisi apel (5 bit), arah (2 bit) (4 byte)uint32_t shape- menyimpan arah pergerakan, 2 bit per arah, hingga 16 arah (4 byte)int8_t i- penghitung loop (1 byte)- Total: 17 byte untuk status inti permainan
Komunitas Mempertanyakan Klaim Kepraktisan
Komunitas pemrograman telah mengangkat beberapa kekhawatiran tentang klaim ambisius proyek ini. Para kritikus menunjukkan bahwa meskipun state game inti muat dalam empat integer, program lengkap memerlukan memori tambahan untuk eksekusi, termasuk ruang stack, loop counter, dan library curses yang digunakan untuk input keyboard dan rendering tampilan.
Klaim sebenarnya adalah bahwa Anda dapat menyimpan state game untuk papan permainan 8x4 yang cukup minimal dalam dua uint32_t, satu uint64_t, dan satu uint_8t. Itu bukan keseluruhan state program.
Beberapa developer menyarankan bahwa judulnya terlalu berlebihan dalam menjual pencapaian ini, mencatat bahwa dengan batasan seperti itu, bahkan game yang lebih sederhana menjadi mungkin. Seorang komentator dengan humor mengamati bahwa mengurangi papan permainan menjadi hanya sel 2x2 akan memungkinkan seluruh game muat dalam satu integer.
Implementasi Teknis Mendapat Reaksi Beragam
Proyek ini sangat bergantung pada definisi makro yang kompleks untuk memanipulasi bit individual dalam integer. Ketika makro-makro ini diperluas selama kompilasi, mereka menciptakan kode yang hampir tidak dapat dibaca yang dipenuhi dengan operasi bitwise dan bit shifting. Penulis mengakui pendekatan ini menghasilkan makro yang buruk dan memperingatkan bahwa hasilnya harus dilihat sebagai latihan pemrograman daripada praktik coding yang baik.
Kompresi bentuk ular sangat menarik perhatian beberapa anggota komunitas, yang mencatat bahwa banyak pola bit secara fisik tidak mungkin untuk game ular. Ini menunjukkan bahwa state game berpotensi dapat dikompresi lebih jauh lagi, meskipun dengan biaya kompleksitas tambahan.
Batasan Game:
- Grid 4x4 = 16 sel total
- Panjang ular maksimum dibatasi oleh penyimpanan arah yang tersedia
- Menggunakan pustaka curses untuk input/output (dependensi eksternal)
- Memerlukan makro manipulasi bitwise untuk manajemen state
Perdebatan Filosofi Pemrograman yang Lebih Luas
Proyek ini telah memicu diskusi tentang nilai batasan pemrograman yang ekstrem. Sementara beberapa developer menghargainya sebagai latihan optimisasi yang menarik, yang lain mempertanyakan apakah batasan seperti itu melayani tujuan praktis apa pun selain rasa ingin tahu akademis. Perdebatan ini mencerminkan ketegangan yang lebih luas dalam pemrograman antara kode yang dapat dibaca dan dipelihara dengan demonstrasi teknis penggunaan sumber daya minimal.
Source code lengkap mencakup sekitar 150 baris dan tersedia di GitHub , memungkinkan programmer lain untuk memeriksa teknik manipulasi bitwise yang digunakan. Meskipun merupakan pencapaian teknis, konsensus menunjukkan bahwa pendekatan ini bekerja lebih baik sebagai latihan pembelajaran daripada template untuk pengembangan game dunia nyata.
Referensi: 4 integers are enough to write a Snake Game