Tulis assembly kecil di grid CPU yang saling meneruskan nilai antar tetangga, mengubah aliran input menjadi target tanpa menyebabkan deadlock.
Cara Bermain
Kamu memprogram grid komputer berukuran sangat kecil. Setiap node menjalankan daftar instruksi pendeknya sendiri dan hanya bisa berkomunikasi dengan tetangga langsung di sampingnya, meneruskan nilai melalui port — jadi angka yang harus menyeberangi grid harus diteruskan secara manual, node per node.
Setiap node memiliki akumulator dan beberapa instruksi: pindahkan nilai, tambah, kurangi, lompat.
Node dapat membaca dari atau menulis ke tetangga di atas, bawah, kiri, atau kanan, atau ke aliran input dan output.
Port bersifat memblokir. Node yang menulis ke kanan akan menunggu sampai node di kanannya membaca dari kirinya.
Artinya, dua node harus sepakat dalam hal waktu, bukan hanya nilai.
Jika satu siklus penuh berlalu tanpa ada yang membuat kemajuan dan ada yang masih menunggu, grid mengalami deadlock.
Puzzle selesai ketika aliran output cocok dengan target yang diminta level.
Kontrol
Desktop: ketik kode ke dalam kotak teks setiap node, pilih level dari dropdown, lalu tekan Run
Ponsel & tablet: bisa dimainkan, tetapi keyboard eksternal sangat disarankan untuk menulis kode
Mode Permainan
Harian: satu puzzle bersama yang dibuat berdasarkan tanggal hari ini
Latihan: putar input acak baru dengan tombol New
Tips & Strategi
Rancang rute sebelum aritmetika. Kebanyakan kegagalan adalah nilai yang tidak bisa sampai ke tempat yang dibutuhkan, bukan hasil penjumlahan yang salah.
Dua node yang saling menunggu adalah deadlock klasik. Jika keduanya menulis satu sama lain sebelum ada yang membaca, tidak ada yang akan bergerak.
Jaga agar lalu lintas mengalir satu arah jika memungkinkan. Grid dengan arah yang konsisten jauh lebih mudah dipahami daripada grid dengan nilai yang bersilangan.
Gunakan node sebagai relay murni jika diperlukan. Hanya meneruskan nilai adalah tugas yang sah dan sering kali diperlukan.
Baca node yang terblokir, bukan jawaban yang salah. Ketika output macet, informasi penting adalah node mana yang menunggu dan untuk siapa.
Apa yang Akan Kamu Pelajari
Node Network adalah puzzle pemrograman paralel tentang pengiriman pesan dan menghindari deadlock di antara jaringan prosesor.
Keterampilan: pemrograman paralel dan konkuren, pengiriman pesan, penghindaran deadlock
Cocok untuk: sekitar kelas 9–12 (usia 14+)
Untuk orang tua & guru: konkurensi dan deadlock, praktik langsung.
Asal
Kisi berisi komputer-komputer yang sangat kecil, masing-masing menjalankan daftar instruksi pendeknya sendiri dan hanya dapat berbicara dengan tetangga yang tepat di sebelahnya, adalah TIS-100 — Zachtronics, Juli 2015 — yang menempatkan teka-tekinya pada mesin fiktif tahun 1970-an yang rusak.
Batasan yang diajarkan itu nyata dan sentral dalam komputasi paralel: tanpa memori bersama, sebuah nilai yang perlu menyeberangi kisi harus diteruskan secara manual, simpul demi simpul, melalui pengiriman pesan.
Dan meneruskan secara manual adalah cara Anda bertemu deadlock — dua simpul yang saling menunggu, keduanya berhenti selamanya. Itu bug yang tidak benar-benar dapat dijelaskan di papan tulis, karena seluruh kesulitannya adalah setiap simpul secara individual berperilaku benar.
Tentang Node Network
Node Network adalah puzzle pemrograman paralel tentang pengiriman pesan dan menghindari deadlock di antara jaringan prosesor. Ini adalah game browser asli, gratis, yang dibangun secara internal untuk PlayPendium.
Game orisinal gratis di browser Anda — tanpa unduhan. Lihat semua game →
