Modul ini membahas tentang pendahuluan dan sejarah permainan, dimulai dari permainan yang dimainkan oleh monyet hingga perkembangan permainan papan dan dadu ribuan tahun lalu. Modul ini juga menjelaskan perkembangan permainan meja dan permainan elektronik modern.
2. PROGRAM STUDI S1 TEKNIK ELEKTRO
SEKOLAH TINGGI TEKNOLOGI RONGGOLAWE CEPU
No. Dokumen :
FRM/POS/STD/STTR/A.3-3-1
No. Revisi :
00
Tanggal Terbit :
2 Agustus. 2020
Halaman :
2 dari 124
VERIFIKASI BAHAN AJAR
Pada hari ini Senin tanggal 2 bulan Agustus tahun 2020 Bahan Ajar Mata Kuliah Game
Sistem Program Studi Teknik Elektro telah diverifikasi oleh Ketua Program Studi Teguh
Yuwono, ST. MT
Cepu, 2 Agustus 2020
3. 3
PRAKATA
Pertama-tama kami mengucapkan terima kasih kepada Tuhan Yang Maha Esa atas
terwujudnya modul ini. Tujuan dari dibuatnya modul ini agar mahasiswa terbantu dapat
mempelajari dasar-dasar pemrograman dalam mata kuliah Game Sistem. Dalam mata
kuliah ini, perangkat lunak Scratch dipilih karena perangkat lunak tersebut dapat
menampilkan kegiatan dan hasil pemrograman secara visual dan menarik. Modul ini
dikembangkan dengan menggunakan pendekatan eksplorasi, dengan harapan pembaca
dapat mencoba, memodifikasi dan selanjutnya dapat berkreasi dengan menggunakan
perangkat lunak ini. Modul ini dimulai dengan pengetahuan awal tentang algoritma dan
pemrograman. Berikutnya pengenalan terhadap perangkat lunak Scratch, dilanjutkan
dengan instalasi Scratch dan beberapa contoh sederahana dalam menggunakan Scratch.
Modul ini diakhiri denganpemrograman Scratch berupa pembuatan permainan sederhana
dengan menggunakan perangkat lunak tersebut. Modul ini memberikan pengenalan secara
sederhana dan bertahap tentang Scratch dan diakhiri dengan contoh permainan sederhana
yang menarik.
Harapan penulis, semoga modul ini dapat digunakan sebagai referensi bagi siapapun yang
ingin mengenal dasar-dasar pemrograman khususnya pemrograman dengan menggunakan
Scratch.
Cepu, 2 Agustus 2020
Penyusun
4. 4
TINJAUAN UMUM MATA KULIAH
Deskripsi Mata Kuliah
Mata kuliah ini diperuntukan bagi mahasiswa yang mengambil mata kuliah
pemrograman komputer. Kuliah ini mempelajari tentang dasar-dasar pemrograman,
diawali dengan pengertian pemrograman, pembuatan programa menggunakan flowchat
dan pseudocode. Selanjutnya pengenalan salah satu perangkat lunak pemrograman,
Scratch, diikuti dengan pemaparan dan penjelasan (serta contoh) pengembangan permainan
menggunakan Scratch.
Manfaat Mata Kuliah
1. Mahasiwa memiliki kemampuan tentang konsep dan teori algoritma dalam pembuatan
game
2. Mahasiswa mampu menerapkan algoritma-algoritma game kedalam aplikasi scratch
Capaian Pembelajaran Lulusan (CPL)
A. Sikap
(Ditetapkan pemerintah dalam permendikbud no 3 tahun 2020 tentang Standar Nasional
Perguruan Tinggi. Ambil yang sesuai dengan mata kuliah.)
1. Bertakwa kepada Tuhan Yang Maha Esa dan mampu menunjukkan sikap religius;
2. Menjunjung tinggi nilai kemanusiaan dalam menjalankan tugas berdasarkan agama,
moral, dan etika;
3. Berkontribusi dalam peningkatan mutu kehidupan bermasyarakat, berbangsa,
bernegara, dan kemajuan peradaban berdasarkan Pancasila;
4. Berperan sebagai warga negara yang bangga dan cinta tanah air, memiliki
nasionalisme serta rasa tanggung jawab pada negara dan bangsa;
5. Menghargai keanekaragaman budaya, pandangan, agama, dan kepercayaan, serta
pendapat atau temuan orisinal orang lain;
6. Bekerjasama dan memiliki kepekaan sosial serta kepedulian terhadap masyarakat dan
lingkungan;
7. Taat hukum dan disiplin dalam kehidupan bermasyarakat dan bernegara;
8. Menginternalisasi nilai, norma, dan etika akademik;
5. 5
9. Menunjukkan sikap bertanggung jawab atas pekerjaan di bidang keahliannya secara
mandiri;
10. Menginternalisasi semangat kemandirian, kejuangan, dan kewirausahaan.
Pengetahuan Umum
Keterampilan Umum
(Ditetapkan pemerintah dalam permendikbud no 3 tahun 2020 tentang Standar Nasional
Perguruan Tinggi. Ambil yang sesuai dengan mata kuliah.)
1. Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks
pengembangan atau implementasi ilmu pengetahuan dan teknologi yang
memperhatikan dan menerapkan nilai humaniora yang sesuai dengan bidang
keahliannya;
2. Mampu menunjukkan kinerja mandiri, bermutu, dan terukur;
3. Mampu mengkaji implikasi pengembangan atauimplementasi ilmu pengetahuan
teknologi yang memperhatikan dan menerapkan nilai humaniora sesuai dengan
keahliannya berdasarkan kaidah, tata cara dan etika ilmiah dalam rangka
menghasilkan solusi, gagasan, desain atau kritik seni;
4. Menyusun deskripsi saintifik hasil kajiannya dalam bentuk skripsi atau laporan tugas
akhir, dan mengunggahnya dalam lamanperguruan tinggi; menyusun deskripsi
saintifik hasil kajian tersebut di atas dalam bentuk tesis atau laporan tugas akhir, dan
mengunggahnya dalam laman perguruan tinggi;
5. Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di
bidang keahliannya, berdasarkan hasil analisis informasi dan data;
6. Mampu memelihara dan mengembangkan jaringan kerja dengan pembimbing, kolega,
sejawat baik di dalam maupun di luar lembaganya;
7. Mampu bertanggung jawab atas pencapaian hasil kerja kelompok dan melakukan
supervisi dan evaluasi terhadap penyelesaian pekerjaan yang ditugaskan kepada
pekerja yang berada di bawah tanggung jawabnya;
8. Mampu melakukan proses evaluasi diri terhadap kelompok kerja yang berada di
bawah tanggung jawabnya, dan mampu mengelola pembelajaran secara mandiri;
6. 6
9. Mampu mendokumentasikan, menyimpan, mengamankan, dan menemukan kembali
data untuk menjamin kesahihan dan mencegah plagiasi.
Keterampilan Khusus
Capaian Pembelajaran Mata Kuliah (CPMK)
Mahasiswa mampu mengembangkan kecakapan untuk memahami konsep dan
prinsip pemrograman (menggunakan flowchart atau pseudocode) serta penerapannya
dalam pembuatan program menggunakan Scratch.
7. 7
DAFTAR ISI
GAME SISTEM ...................................................................................................................................1
VERIFIKASI BAHAN AJAR....................................................................................................................2
PRAKATA ...........................................................................................................................................3
TINJAUAN UMUM MATA KULIAH......................................................................................................4
Deskripsi Mata Kuliah....................................................................................................................4
Manfaat Mata Kuliah.....................................................................................................................4
Capaian Pembelajaran Lulusan (CPL) ............................................................................................4
Pengetahuan Umum .....................................................................................................................5
Keterampilan Umum .....................................................................................................................5
Keterampilan Khusus.....................................................................................................................6
Capaian Pembelajaran Mata Kuliah (CPMK)..................................................................................6
DAFTAR ISI.........................................................................................................................................7
Capaian Matakuliah ........................................................................................................................12
Materi Pembelajaran ......................................................................................................................12
1. Pendahuluan dan Sejarah Game .................................................................................................13
Masa Lalu yang Temaram dan Jauh.............................................................................................13
Menggulirkan Dadu 3.000 Tahun Lalu.........................................................................................13
Ubin dan Domino ........................................................................................................................15
Permainan Papan Bahkan Lebih Lama ........................................................................................15
Masih bermain!...........................................................................................................................15
Deal Me In!..................................................................................................................................16
Permainan Meja..........................................................................................................................17
Anda berada di Perusahaan yang Baik ........................................................................................17
Bagaimana dengan Electronic Games? .......................................................................................17
Take Away ...................................................................................................................................18
8. 8
2. Jenis dan Algoritma pada Game..................................................................................................18
Jalur Terpendek#.........................................................................................................................18
SEBUAH* .................................................................................................................................19
Kode dan Demo.......................................................................................................................20
Kecerdasan buatan#....................................................................................................................20
Desain permainan# .....................................................................................................................22
Game Berbasis Ubin# ..................................................................................................................24
Struktur data ...........................................................................................................................24
Menampilkan Ubin..................................................................................................................24
Algoritma.................................................................................................................................25
Membangun Dunia..................................................................................................................25
Grid Heksagonal# ........................................................................................................................26
Pemrograman berorientasi objek#..............................................................................................27
Game Petualangan#....................................................................................................................27
Bahasa Skrip# ..............................................................................................................................28
Ekonomi# ....................................................................................................................................30
3. Pengenalan Scratch .....................................................................................................................31
Memulai dengan Scratch.............................................................................................................31
Proyek .........................................................................................................................................32
Aset: Latar Belakang, Sprite, Kostum, dan Suara.........................................................................34
Skrip ............................................................................................................................................35
Mendapatkan bantuan................................................................................................................36
Ringkasan ....................................................................................................................................37
4. Perulangan dan percabangan pada Scratch ................................................................................37
Percabangan dengan if dan if else...............................................................................................37
Perulangan ..................................................................................................................................38
Repeat.....................................................................................................................................38
9. 9
Forever....................................................................................................................................38
Wait Until ................................................................................................................................38
Repeat Until ............................................................................................................................39
5. Operator pada Scratch ...............................................................................................................39
Operator......................................................................................................................................39
6. Motion pada Scratch ..............................................................................................................39
Contoh Penggunaan....................................................................................................................41
Belok Kanan () Derajat (blok).......................................................................................................41
Contoh Penggunaan....................................................................................................................41
Belok Kiri () Derajat (blok) ...........................................................................................................42
Goto X .........................................................................................................................................43
Contoh Penggunaan....................................................................................................................43
Glide () Secs to () (block)..............................................................................................................44
Glide () Secs to X: () Y: () (block) ..................................................................................................45
Point in Direction () (blok) .......................................................................................................46
Point Towards () (block) ..............................................................................................................47
Change X by () (block)..................................................................................................................48
Setel X ke () (blokir) .....................................................................................................................49
Contoh Penggunaan....................................................................................................................50
Change Y by () (block)..................................................................................................................50
Contoh Penggunaan....................................................................................................................50
Move () Steps (block)...................................................................................................................52
Contoh Penggunaan....................................................................................................................52
If on Edge, Bounce (block)...........................................................................................................52
If on Edge, Bounce (block)...........................................................................................................53
Set Rotation Style () (block).........................................................................................................53
X Position (block)/ Y Position.......................................................................................................54
10. 10
7. Variable dan Events pada Scratch ...............................................................................................57
Events..........................................................................................................................................57
Variabel .......................................................................................................................................58
Daftar ......................................................................................................................................58
8. Aritmatika dan Logika pada Scratch ...........................................................................................59
...............................................60
9. Sensing pada Scratch..................................................................................................................60
Studi Kasus Membuat Berbagai Game ............................................................................................61
Karakteristik suatu Algoritma..................................................................................................61
Metode untuk Mengembangkan suatu Algoritma ..................................................................62
Flowchart ....................................................................................................................................62
Simbol Flowchart.....................................................................................................................63
Aturan Umum Membuat Flowchart ........................................................................................63
Tips membuat flowchart .........................................................................................................64
Contoh Algoritma dan Flowchart ............................................................................................65
Pseudocode.................................................................................................................................67
11. 11
Struktur Kontrol atau Struktur Logis............................................................................................68
Struktur barisan.......................................................................................................................68
Struktur Keputusan atau Struktur Pilihan................................................................................69
Membuat pilihan.....................................................................................................................70
Campuran operator logika ......................................................................................................72
Case statement .......................................................................................................................74
Struktur Iterasi atau Pengulangan...........................................................................................75
Latihan ........................................................................................................................................80
SCRATCH .........................................................................................................................................82
Pengenalan Scratch.....................................................................................................................82
Scratch Online .........................................................................................................................83
Fitur Scratch 2.0 ......................................................................................................................85
Scratch 2.0 Offline Editor ........................................................................................................87
Instalasi Scratch...........................................................................................................................88
Memulai Scratch .........................................................................................................................90
Studi Kasus Pembuatan Game ......................................................................................................112
Permainan Sederhana...............................................................................................................112
Pong ......................................................................................................................................112
Evaluasi 1...................................................................................................................................121
Evaluasi 2...................................................................................................................................124
Project.......................................................................................................................................125
IMPLEMENTASI SCRATCH DALAM BERBAGAI APLIKASI.............................................................126
DAFTAR PUSTAKA................................................................................Error! Bookmark not defined.
12. 12
Capaian Matakuliah
1.Memahami konsep sejarah, Jenis dan Algoritma, Perulangan dan Percabangan , Operator dan
Control, Variable dan Events pada Game.
2.Mengerti dan memahami penerapan Perulangan dan Percabangan , Operator dan Control,
Variable dan Events menggunakan Scratch
3.Mampu menginplementasikan pembuatan berbagai jenis game menggunakan Scratch
Materi Pembelajaran
1. Pendahuluan dan Sejarah Game
2. Jenis dan Algoritma pada Game
3. Pengenalan Scratch
4. Perulangan pada Scratch
5. Percabangan pada Scratch
6. Operator dan Control pada Scratch
7. Variable dan Events pada Scratch
8. Input dan Output pada Scratch
9. Aritmatika pada Scratch
10. Block, broadcast dan message pada Scratch
11. Sensing pada Scratch
12. Studi Kasus Pembuatan Game 1
13. 13
1. Pendahuluan dan Sejarah Game
Sejarah manusia dan permainan saling terkait erat. Bukti yang tak terbantahkan bergema selama
berabad-abad bahwa kesenangan dan permainan bukanlah pengejaran yang sembrono —
sebaliknya, mereka datang secara alami kepada kita sebagai bagian penting dari kehidupan. Saat
Anda memahami evolusi game, Anda dapat mulai membuat pilihan cerdas tentang elemen game
apa yang mungkin ingin Anda masukkan ke dalamgamifikasi desain.
Masa Lalu yang Temaram dan Jauh
Apakah kamu pernah ke kebun binatang Jika ya, kemungkinan besar Anda pernah duduk dan
mengamati monyet dan kera untuk sementara waktu. Tidak perlu terlalu lama untuk melihat
mereka bermain. Mereka akan mengejar satu sama lain, melempar barang, melompati satu sama
lain, dan semacam itu. Dengan asumsi, sepertinya mungkin, bahwa manusia hanyalah monyet
yang berevolusi lebih baik, kemungkinan besar kita telah bermain game untuk waktu yang sangat
lama. Kami mungkin sedang bermain game sebelum kami belajar berbicara atau bahkan berdiri
dengan dua kaki.
Itu berarti kami tidak tahu seperti apa game pertama yang kami mainkan. Namun, kami memiliki
ide bagus tentang garis waktu pengembangan game modern.
Menggulirkan Dadu 3.000 Tahun Lalu
14. 14
Dadu bukanlah penemuan modern. Faktanya, mereka mungkin salah satu alat permainan tertua
yang diketahui manusia. Selama penggalian di Iran Tenggara, para arkeolog menemukan satu set
dadu berusia 3.000 tahun! Kami tidak tahu persis game apa yang akan dimainkan oleh orang-
orang Persia awal itu, tetapi popularitas dadu telah bertahan selama berabad-abad.
Penulis / Pemegang Hak Cipta: WolfgangRieger. Persyaratan dan lisensi hak cipta: Domain Publik.
Permainan dadu sudah ada sejak lama sekali, seperti yang bisa Anda lihat dari lukisan gua ini.
Di Inggris abad ke- 14 , orang-orang memainkan permainan yang disebut Hazard (disebutkan
dalam karya terkenal The Canterbury Tales oleh Geoffrey Chaucer), dan Hazard tidak disukai
sampai abad ke -19. Itu memiliki seperangkat aturan yang sangat kompleks dan sejak itu telah
digantikan oleh permainan dadu dengan aturan yang lebih sederhana.
“Ambil ide sederhana dan anggap serius.”
—Charlie Munger, investor Amerika, pengusaha, pengacara dan dermawan
Baik diukir dengan tulang atau dicetak dengan plastik, kesederhanaan dari sebuah dadu — sebuah
kubus dengan titik-titik dan tidak lebih — sebagai penentu yang efektif, jika kebetulan, adalah
awet muda. Anda mungkin tidak tahu, tapi permainan yang paling populer di kasino akan tetap-
baik ke dalam 21 st abad-permainan dadu. Craps adalah satu-satunya permainan di rumah judi di
mana kemungkinannya menguntungkan bagi penjudi. Meskipun demikian, ini adalah permainan
yang paling menguntungkan untuk kasino; orang tampaknya tidak tahu kapan harus berhenti
bermain. Dan permainan yang mereka lakukan — di tempat lain, juga, menggunakan dadu dalam
berbagai aktivitas menyenangkan yang telah meluas ke lingkungan yang tidak terlalu dewasa,
seperti rumah dan sekolah, selama bertahun-tahun. Yahtzee berputar di sekitar dadu, dan bukan
tanpa alasan Dungeons & Dragons memasukkan dadu, bahkan jika banyak dari dadu itu memiliki
15. 15
4, 10, 12, 20 atau bahkan lebih wajah.
Ubin dan Domino
Ada referensi untuk permainan ubin di Cina yang berusia lebih dari 2.900 tahun. Domino muncul
1.000 tahun kemudian selama Dinasti Song (juga di Cina). Namun, domino Barat mungkin baru
dimulai pada abad ke - 18 , dan Mahjong (permainan ubin paling populer di dunia - berasal dari
Cina) baru hadir pada abad ke -19.
Permainan Papan Bahkan Lebih Lama
Jika Anda menikmati permainan Monopoli atau Scrabble, akan terlihat bahwa Anda berteman
baik. Permainan papan paling awal yang diketahui berusia 5.000 tahun dan dimainkan oleh orang
Mesir. Kami tidak tahu aturan permainan ini, tapi ada papan "Senet" yang berasal dari sekitar
3500 SM!
Orang Cina menemukan permainan papan pertama mereka pada 200 SM, dan, di Eropa Barat,
mereka memainkan Tafl (permainan yang sangat mirip dengan catur) dari 400 SM.
Penulis / Pemegang Hak Cipta: Bubba73. Syarat dan lisensi hak cipta: CC BY-SA 3.0
Catur sering dianggap sebagai permainan papan “pola dasar” dan itu sendiri sudah sangat tua,
tetapi ada permainan papan jauh sebelum catur ditemukan.
Masih bermain!
Jika Anda pernah memainkan Go, Chess, Backgammon atau Nine Men's Morris, maka Anda telah
memainkan game dengan sejarah lebih dari seribu tahun! Go berasal dari 200 SM di Korea,
Backgammon dari Iran sekitar 600 M (lengkap dengan dadu), Catur dari India sekitar waktu yang
16. 16
sama dan Sembilan Pria Morris mungkin berasal dari Inggris Abad Pertengahan, tetapi banyak
yang mengira itu berasal dari Kekaisaran Romawi!
Ular Tangga, salah satu permainan anak-anak paling populer di dunia mungkin dimulai di India
pada abad ke - 16 . Dan, kejutan, kejutan, kekuatan dadu kemungkinan untuk pemain dalam game
itu juga.
Permainan papan komersial pertama tiba pada tahun 1800 dan diproduksi oleh George Fox di
Inggris. Itu disebut Mansion of Happiness dan pada dasarnya adalah "permainan balapan" yang
mirip dengan Ludo. Perusahaan permainan papan tertua yang masih hidup adalah Milton Bradley
(yang permainan terkenalnya meliputi; Downfall, Hungry Hippos, dan Connect 4), yang dibentuk
pada tahun 1860!
Penulis / Pemegang Hak Cipta: ItsLassieTime. Persyaratan dan lisensi hak cipta: Domain Publik.
The Mansion of Happiness adalah permainan papan pertama yang diproduksi secara komersial
(yaitu, dalam basis industri).
Deal Me In!
Permainan kartu adalah penemuan yang lebih baru, dan penggunaan pertama dari tumpukan
kartu mungkin di Tiongkok Kuno. Mereka akan dimainkan selama Dinasti Tang ( abad ke - 6 M -
abad ke - 9 M). Kartu mencapai Eropa pada abad ke - 14 , dan dek awal akan sangat mirip dengan
kartu Tarot, yang versi abad pertengahan modern dan klasiknya dapat kita temukan secara online
atau di hampir semua toko buku bagian Pikiran, Tubuh dan Jiwa.
Dek empat jenis (hati, sekop, pentungan, dan berlian) yang paling kami kenal ditemukan di Prancis
sekitar tahun 1480. Permainan kartu tertua yang masih kami mainkan mungkin adalah Cribbage,
17. 17
yang berasal dari abad ke - 17 . Jembatan tidak datang sampai awal abad ke -19.
Pada 1990-an, kartu dikunjungi kembali dan permainan seperti 'Magic! The Gathering
'diperkenalkan dan menjadi sangat populer. Permainan kartu juga akan meluas ke truf — favorit
klasik di sekolah-sekolah Inggris, yang menampilkan item dari mobil balap hingga pesawat ruang
angkasa, penembak Barat dan monster horor, di mana pemain membandingkan statistik kartu
teratas mereka, dan menang atau kalah sesuai itu.
Permainan Meja
Carom, mungkin adalah permainan meja tertua (sangat mirip dengan tiddlywinks atau
shuffleboard), tetapi tidak ada yang tahu persis kapan atau di mana itu muncul. Biliar, biliar, dan
snooker adalah penemuan yang relatif baru, dan roulette baru tiba di abad ke -19.
Penulis / Pemegang Hak Cipta: LezFraniak. Syarat dan lisensi hak cipta: CC BY-SA 3.0
Permainan yang digambarkan di atas, mungkin (sekilas) terlihat seperti biliar, tetapi sebenarnya
ini adalah meja biliar modern — seperti yang Anda lihat dari kurangnya kantong di atas meja.
Anda berada di Perusahaan yang Baik
Seperti yang Anda lihat, game memiliki sejarah panjang yang kaya, dan kapan pun Anda
memutuskan untuk memainkan game, Anda berada di perusahaan yang baik. Manusia telah
bermain game selama berabad-abad. Mereka adalah bagian dari pengalaman manusia.
Bagaimana dengan Electronic Games?
Anda mungkin terkejut saat mengetahui bahwa permainan elektronik pertama kali ditemukan di
Amerika Serikat sebelum komputer! Paten diajukan kembali pada tahun 1947 untuk "perangkat
hiburan tabung sinar katoda". Pada tahun 1950-an, juga di Amerika Serikat, (sangat sedikit) orang
18. 18
mulai bermain game komputer pada sistem mainframe - ini akan berada di luar jangkauan
sebagian besar orang karena perangkat kerasnya akan mahal secara astronomis.
Konsol game pertama adalah Magnavox Odyssey - dirilis pada tahun 1972. Game arcade seperti
Space Invaders, Pacman, dll. Mulai hidup pada tahun 1978 dan menjadi sangat populer hingga
awal 1980-an. Selama waktu itu, cukup banyak konsol yang dirilis, tetapi crash di industri game
Amerika membunuh sebagian besar perusahaan yang terlibat pada tahun 1983. Ketika Jepang
mengambil kendali dan mulai mengembangkan video game, game konsol menjadi populer secara
universal, menandakan memperlambat kejatuhan game arcade.
“Semua orang pernah memainkan video game akhir-akhir ini, dan video game itu
menyenangkan.”
—PewDiePie, komedian Swedia dan produser web
Game memiliki sejarah yang panjang, seperti yang Anda lihat, dan akar game elektronik
membentang kembali ke game manusia yang paling awal. Bukan karena nenek moyang kita perlu
memberi tahu kita bahwa permainan berjalan sesuai dengan wilayah hidup; game tertanam
dalam DNA kami.
Take Away
Sejarah manusia dan permainan saling terkait erat. Selama ribuan tahun, orang memiliki
dorongan bawaan untuk bermain, dan itu tidak akan berubah dalam waktu dekat. Apa yang
mereka butuhkan, mereka berinovasi, meninggalkan kita warisan perangkat yang kaya selama
berabad-abad, mulai dari keajaiban dadu yang dasar namun kuat, hingga strategi abadi yang
terlibat dalam catur, dan hingga perpustakaan permainan papan zaman akhir yang berjalan
keseluruhan tingkat kecanggihan mereka. Selama Anda memahami evolusi game, Anda dapat
mulai membuat pilihan cerdas tentang elemen game apa yang mungkin ingin Anda sertakan
dalam desain gamification Anda.
2. Jenis dan Algoritma pada Game
Apa yang ada di halaman ini? Saya tertarik untuk menghasilkan kerumitan dari bagian-bagian
sederhana. Halaman ini berisi bookmark yang saya kumpulkan saat mengerjakan game sejak
1990; Saya tidak menulis sebagian besar konten yang ditautkan dari sini. Akibatnya, kumpulan
tautan di sini mencerminkan jenis hal yang perlu saya ketahui: hanya beberapa topik tertentu
(tidak semuanya terkait dengan pemrograman game), ide umum, bukan informasi khusus
platform (grafik, suara, kompiler), dan ide dan desain alih-alih kode sumber (saya merasa lebih
mudah untuk beralih dari ide ke kode daripada dari kode ke ide). Situs lain, seperti Gamedev Tuts
+ , Gamedev.net , dan Gamasutra , membahas lebih banyak topik daripada situs saya.
Jalur Terpendek#
Menentukan cara bergerak di peta adalah masalah yang menarik. Ada banyak pendekatan
berbeda, mulai dari yang sederhana ( berjalan maju hingga Anda menemukan sesuatu ) hingga
19. 19
yang kompleks ( algoritme pencarian jalur dengan heuristik ). Ini adalah halaman tentang
pencarian jalan secara umum, dengan beberapa bias terhadap A *:
• Amit's Introduction to A * , Breadth-First Search, Dijkstra's Algorithm, dan Greedy Best-
First Search - dengan diagram interaktif dan kode sampel
• Tinjauan tentang Perencanaan Gerak mencakup algoritma pergerakan dan pencarian jalan
• Catatan Amit tentang Pencarian Jalan
• Gambaran umum masalah utama yang muncul saat memilih pathfinder
• Memilih representasi grafik untuk pencarian jalan
• Pencarian jalur game dan sumber daya AI
• Makalah teknis tentang navigasi dan jalur
Halaman ini membahas tentang teknik khusus untuk pencarian jalan dan pergerakan objek :
• Applet menunjukkan penghindaran rintangan (lihat juga perilaku kemudi lainnya )
• Perilaku Pengarah
• Pathfinding for Tower Defense - dengan diagram interaktif dan kode sampel
• Cacat desain dengan perilaku kemudi
• Perilaku Penghindaran Tabrakan Pejalan Kaki
• Analisis Terrain digunakan di Age of Empires
• Gerakan perintis dalam game RTS termasuk grup dan formasi.
• Gerakan menggunakan Bidang Potensial
• Unit Koordinasi Gerakan bagian 1 dan bagian 2
• Pathfinding: dasar-dasarnya mencakup berbagai jenis grafik (grid, waypoint, navmeshes)
yang digunakan untuk algoritma pencarian grafik seperti A *
• Fringe Search [PDF] - mungkin lebih cepat dari A * untuk game (unduh kodenya di sini )
• Cooperative Pathfinding [PDF] - berguna ketika Anda memiliki banyak unit yang bergerak
di ruang sempit, dan membutuhkan unit untuk saling memperhatikan
• Pengantar Algoritma Pathfinding
• Lebih banyak algoritma Pathfinding (pohon rentang minimum, algoritma Dijkstra,
Algoritma Johnson, Bellman-Ford, Floyd-Warshall,…)
• Pengenalan medan dan penghindaran rintangan
• Pergerakan di luar angkasa , dengan percepatan pesawat luar angkasa. Lihat juga bagian 2
dan bagian 3 .
• Menggunakan Daerah untuk Jalur Terpendek (diskusi)
• Jalur Terpendek vs. Algoritma Pemecahan Labirin
SEBUAH*
A * adalah varian dari Dijkstra's Algorithm dan Breadth First Search. Ini adalah pilihan yang cukup
populer untuk pencarian jalan. Ini dapat menangani biaya medan yang berbeda-beda dengan
baik, dan tampaknya lebih cepat daripada kebanyakan algoritma pencarian grafik. Namun, ini
hanya satu bagian dari solusi pencarian jalan. Desain peta dan representasi peta ada sebelum A *.
Kisi mudah digunakan tetapi tidak selalu merupakan pendekatan terbaik. Formasi, mengikuti jalur,
pergerakan, pemulihan jalur, dan animasi muncul setelah A *. Banyak game yang tidak
20. 20
membutuhkan A * sama sekali: game ini berhubungan dengan langkah-langkah terpisah, bukan
dengan gerakan yang berkelanjutan; itu bekerja pada grafikdan tidak memanfaatkan sepenuhnya
koherensi spasial (yaitu, lokasi peta sangat mirip dengan tetangganya) atau koherensi temporal
(misalnya, jika kita sudah menemukan jalur beberapa detik yang lalu, kemungkinan jika kita
mencoba lagi jalur yang kita temukan akan menjadi serupa); dan jika dunia game berubah dengan
cepat, tidak ada gunanya merencanakan jauh-jauh hari. A * adalah alat yang bagus tetapi bukan
satu-satunya yang bisa dilihat.
• A * Demystified
• Pendahuluan A *
• Menggunakan Jaring Navigasi untuk pencarian jalan
• Multi-resolusi A *
• Daftar vs. Tumpukan Biner untuk A *
• Memilih heuristik untuk A * (dan catatan kinerja lainnya)
• Analisis heuristik untuk A * [PDF]
• Mempercepat A * dengan membatalkan penerimaan
• Pencarian Jalur [150+ pesan diskusi grup berita] [290k]
• Referensi A *
Kode dan Demo
• A * untuk Pemula (dengan kode Dasar)
• A Java Applet yang mendemonstrasikan A * (pastikan untuk menggunakan metode Fudge
untuk hasil terbaik)
• Demo pencarian jalan flash , termasuk kode sumber.
• Kode Python untuk A * dan algoritma pencarian lainnya - perhatikan bahwa
astar_searchfungsinya hanya empat baris!
Tautan ke kode A * saya adalah ke versi kedua [1998], dengan perbaikan bug, pengoptimalan, dan
parameterisasi untuk berbagai fungsi heuristik dan biaya. Versi pertama kode saya tersedia di
halaman Steve Woodcock , dan mungkin lebih mudah dibaca dan dipahami.
Kecerdasan buatan#
Banyak kali saya bermain game dan berharap lawan komputer ditulis lebih baik. Terkadang
pemain komputer diberikan aturan yang berbeda; di lain waktu ia memiliki aturan yang sama
tetapi mendapat lebih banyak uang (atau sumber daya lain) daripada Anda. Hasilnya adalah
bahwa permainan tersebut tampaknya tidak seimbang : terlalu jelas bahwa komputer tidak
bermain dengan baik, dan bahwa permainan tersebut adalah otak vs. otot, bukan otak vs. otak.
Pada saat yang sama saya tidak menginginkan AI yang terlalu bagus; jika ya, maka itu akan selalu
memukuli saya dan saya akan frustrasi!
Teknik apa yang berguna dalam game AI?
• Panduan arsitektur AI : ad-hoc, mesin negara, pohon perilaku, fungsi utilitas, perencana,
jaringan saraf
21. 21
• Panduan Pemula Total untuk Game AI : ad-hoc, pohon keputusan, skrip, peristiwa, mesin
negara, pohon perilaku, fungsi utilitas, kemudi, pencarian jalan, perencanaan,
pembelajaran, representasi pengetahuan
• Finite State Machines dapat digunakan untuk mengekspresikan bagaimana agen AI
berubah dari satu perilaku ke perilaku lainnya. Ada negara bagian dan transisi antar
negara bagian. Untuk perilaku yang lebih kompleks, lihat Arsitektur Subsumption ,
Hierarchical Finite State Machines , State Charts , dan Behavior Trees .
• Pohon Perilaku: memutus siklus penyalahgunaan menjelaskan kapan menggunakan dan
tidak menggunakan pohon perilaku
• AI Berbasis Utilitas berguna ketika beberapa faktor perlu dipertimbangkan untuk
membuat keputusan; lihat juga artikel ini .
• Analisis Peta menganalisis dan memberi anotasi pada peta permainan untuk memberikan
informasi untuk pengambilan keputusan selanjutnya. Mereka menggunakan beberapa
nama, termasuk Heat Maps, Influence Maps , Terrain Reasoning, dan Using Potential
Fields .
• Pathfinding dan Movement digunakan untuk menggerakkan agen di dunia game.
Algoritma pathfinding digunakan untuk perencanaan tingkat tinggi; algoritma gerakan
reaktif digunakan antara titik lewat yang ditandai oleh algoritma pencarian jalan.
• Sistem Perencanaan mencari kemungkinan masa depan untuk memilih yang terbaik.
Biasanya futures yang mungkin direpresentasikan sebagai grafik, dengan node sebagai
futures dan edge sebagai tindakan.
• Pembelajaran Penguatan adalah jenis Pembelajaran Mesin yang membuat keputusan di
dunia game dan kemudian mengamati hasilnya untuk mempelajari keputusan mana yang
mengarah pada hasil yang lebih baik. Ini digunakan alih-alih merencanakan ketika Anda
belum tahu hasil apa yang akan dihasilkan dari suatu tindakan. Untuk sumber yang lebih
lengkap, lihat buku Sutton dan Barto ini.
• Model Grafis Probabilistik menggabungkan grafik node-and-edge dengan statistik.
Jaringan Bayesian, bidang acak Markov, model Markov tersembunyi, dan filter Kalman
dapat digunakan dengan PGM.
• Neural Networks adalah aproksimator fungsi. Diketahui satu set x dan f (x) di mana fungsi
f tidak diketahui, Anda dapat membangun jaringan neural yang mendekati f . Ada juga
cara lain untuk memperkirakan fungsi : penyesuaian kurva, pendekatan chebyshev, deret
fourier.
• Algoritma Genetika adalah pengoptimal parameter. Diketahui fungsi f () , Anda ingin
mencari x sehingga f (x) dimaksimalkan (atau diminimalkan). Ada juga cara lain untuk
mengoptimalkan parameter: simulasi anil, pendakian bukit, kecerdasan swarm. Biasanya
semua pendekatan ini memilih satu atau lebih x , mengevaluasi f (x) , dan kemudian
memperbaiki pilihan x .
Dalam memilih teknik untuk AI di game Anda, buatlah sesederhana mungkin; baca ini . Jika Anda
tahu jawabannya, masukkan jawabannya ke dalam program. Jika Anda tahu cara menghitung
jawabannya, masukkan algoritme untuk menghitungnya ke dalam program. Hanya jika Anda tidak
tahu jawabannya, dan bahkan tidak tahu cara menghitung jawabannya, sebaiknya Anda
menggunakan teknik rumit yang dapat mempelajari cara menemukan jawabannya. Teknik-teknik
22. 22
kompleks ini bisa jadi mahal, dalam hal waktu pemrograman, performa game, kesulitan
debugging, dan kurangnya kontrol.
Saya juga mengumpulkan tautan ke artikel AI game lainnya; ini tidak diatur:
• Panorama Kecerdasan Buatan dan Komputasi dalam Game [PDF] - termasuk area
penelitian
• Ringkasan yang berbeda tentang Game AI [PDF]
• AI Wisdom [seri buku]
• Game AI Pro [seri buku] - artikel gratis di bagian bawah halaman
• Pengenalan AI dalam Game
• Panduan Praktis Geoff Howland untuk AI dan bagian 2
• Formasi-Harapan Besar - AI seharusnya tidak hanya bereaksi terhadap dunia, tetapi harus
membentuk ekspektasi tentang dunia, dan bereaksi terhadap penyimpangan dari itu.
• Influence Maps bagian 1 dan bagian 2
• Membuat AI lebih menantang , khususnya, dengan membuatnya kurang dapat diprediksi
• Penalaran Medan untuk Game Aksi 3D [PDF]
• AI dari FEAR [PDF] - AI perencana Jeff Orkin
• AI yang digerakkan oleh kebutuhan
• AI prosedural di Killzone [PDF] Mencakup garis pandang, jarak tembak, pencarian jalur,
dan evaluasi taktis saat run-time
• Strategi dan Taktik oleh DreamWeaver [62k]
• Pohon perilaku
• AI dalam Game Berbasis Kerajaan
• AI hierarki
• Monster AI di Unangband
• Penanganan granat AI [PDF]
• Rahasia AI Musuh di Uncharted 2
AI komputer paling sering digunakan untuk mengimplementasikan lawan untuk pemain. Namun
ini juga dapat digunakan untuk mengimplementasikan dunia (misalnya, semua bisnis di Railroad
Tycoon), asisten pemain (misalnya, manajemen kota otomatis dalam Peradaban), atau pemain
komputer yang belum tentu menjadi lawan (misalnya, karakter non-pemain dalam game bermain
peran).
• AI Di Luar Game Komputer
• Di Balik Terpal The Sims [slide] (lihat juga dokumen desain ini )
• STALKER menggunakan medan untuk menetapkan tujuan ke NPC terdekat
• AI dalam Hitam & Putih
Desain permainan#
Banyak hal yang sulit tentang menulis game adalah mendapatkan desain yang tepat. Apa yang
membuat game menyenangkan?Desain game adalah seni, bukan sains. Ini bukan hanya aturan
permainan tetapi cara Anda berinteraksi dengan permainan.
23. 23
• Cara Membuat Prototipe Game di Bawah 7 Hari - beberapa saran bagus untuk
mengumpulkan sesuatu dengan cepat untuk melihat apakah itu akan menjadi game yang
bagus
• Sistem Sebab dan Akibat yang Ketat
• Terlalu Banyak Klik!Rancang UI di sekitar hal-hal yang ingin dilakukan pemain, bukan di
sekitar objek dalam game.
• Kimia Desain Game
• Saldo Game
• Mengoceh tentang Desain RPG mencakup topik-topik seperti keseimbangan, makanan,
ekonomi, waktu, kematian, senjata, alur cerita, dan sihir.
• Apakah lebih baik memiliki mekanik game inti tunggal?
• Pengakuan pemain game yang mengerikan - mengapa Anda tidak seharusnya
menghukum pemain game karena memainkan game Anda
• Sumber daya, mata uang, dan meteran
• Desain Ekonomi Online: Bagian 1 (Mata Uang) , Bagian 2 (Pedagang NPC) , Bagian 3 (Item)
, dan Bagian 4 (Keterampilan)
• Inti dari Game Komputer
• Desain Evolusioner - mengapa Anda harus menyiapkan dan menjalankan sesuatu sebelum
mendesain segala sesuatu tentang game Anda
• Ukuran kota abad pertengahan : berapa banyak petani yang dibutuhkan untuk memberi
makan kota dan tentara
• Mitos Tetap tentang Desain Game
• Pemodelan perkotaan - model yang digunakan di SimCity
• Sims, BattleBots, Cellular Automata, God and Go - wawancara dengan Will Wright
• Merancang game simulasi - itu adalah game, belum tentu model yang realistis
• Ekonomi Game dan desain self-balancing
• 36 plot untuk game
• One Billion Buttons : bagaimana mengajarkan konsep-konsep kompleks secara bertahap
• Umpan Balik Positif dan Negatif
• Kepercayaan pada game (baca juga komentarnya)
• Game Progresif vs. Pengalaman
• Realisme dalam game : seberapa banyak?
• Contoh mengapa Anda tidak menginginkan terlalu banyak realisme dalam sebuah game
• Loops and Arcs - struktur untuk desain game
• Masa Depan Desain Game (2005)
• Game Adiktif
• Merancang kontrol untuk sebuah game , termasuk cara menggabungkan kontrol untuk
membangun kontrol yang lebih kompleks
• Catatan desain untuk permainan saya, SimBlob
• Catatan desain untuk game saya, Solar Realms Elite
• Memahami keacakan dalam hal penguasaan
• Dokumen desain untuk Ultima 7 bagian 2
• Esai SimCity
24. 24
• Mengapa Anda harus membagikan desain game Anda
• Fokus Gameplay
• UI untuk game : menampilkan informasi vs. pencelupan
• Bad Twinkie , database kesalahan desain game
• Nomor acak untuk gulungan kerusakan dan statistik RPG lainnya
• Pilar Fundamental dari Sistem Tempur
• Preferensi Pemain: Fictionalists menginginkan aturan permainan untuk mendukung cerita
dan dunia; Sistemis ingin cerita dan dunia mendukung aturan permainan.
Game Berbasis Ubin#
Saya suka game berbasis kotak ubin karena ubin dapat menghasilkan banyak kerumitan dari
bagian sederhana . Ada beberapa topik yang muncul dengan game berbasis ubin. The struktur
data biasanya varian dari 2 array dimensi. The display mengubah array data genteng menjadi top-
down (2D), isometrik (2.5D) pandangan, atau penuh 3D dilihat. Ada juga tampilan samping tapi
saya tidak membahasnya di sini. The algoritma pada grid memungkinkan Anda untuk menerapkan
elemen gameplay mulai dari garis pandang untuk mengevaluasi di mana musuh cenderung. Ubin
juga bekerja dengan baik dengan algoritme pembangunan dunia prosedural , seperti yang ada di
Diablo, Peradaban, dan Benteng Kurcaci.
Struktur data
Struktur ubin dasar tidak bergantung pada apakah tampilan Anda 2D, 2.5D, atau 3D. Artikel ini
membahas tentang cara menyimpan data Anda.
• FAQ Game Berbasis Ubin
• Amit's Thoughts on Grids mencakup kotak, segi enam, dan segitiga
• Struktur data untuk game berbasis ubin
• Format file untuk menangani daftar objek yang ditautkan
• Menempatkan beberapa objek di setiap ubin [diskusi grup berita]
• Streaming Data : bagaimana memilih ubin untuk dimuat, jika seluruh peta Anda tidak
muat ke dalam memori
• Teknik permainan berbasis ubin
Menampilkan Ubin
Kisi petak 2D dapat ditampilkan dengan berbagai cara. Yang paling mudah adalah tampilan atas-
bawah atau samping, tetapi belakangan ini lebih umum untuk melihat tampilan isometrik atau 3D.
Perhatikan bahwa sebagian besar tampilan "isometrik" dalam game bukanlah isometrik
sebenarnya, tetapi dimetrik .
• Panduan proyeksi dalam game
• Menciptakan dunia Isometrik
• Proyeksi Isometrik, Dimetrik, Aksonometri
• Mesin Isometrik - apakah itu untuk Anda?
• Menggambar blok isometrik dalam urutan yang benar
25. 25
• Tinjauan Pengembangan Mesin Isometrik
• Matematika isometrik - mengubah bolak-balik dengan cara yang berprinsip
• Menerapkan sistem ubin isometrik
• Koordinat isometrik menggunakan vektor basis
• Menyortir objek dalam tampilan isometrik
• Menyortir objek menggunakan sortir topologi
• Mengimbangi ubin latar belakang , menggambar ubin dari sudut, bukan dari tengah untuk
meningkatkan transisi medan
• Kotak berbaris membahas detail tentang penerapan gambar ubin dari sudut
• Membuat jahitan ubin untuk tekstur.
• Representasi peta untuk platformer 2d
Algoritma
• Algoritma Garis Pandang
• Menghitung Garis Pandang untuk Area Luas
• Tutorial membuat Roguelike , termasuk representasi peta, pembuatan dungeon, field of
view, fog of war
• Line tracing pada grid - menentukan semua ubin yang disentuh oleh sebuah garis
• Tabrakan, visibilitas, dan representasi kisi dalam game berbasis ubin , termasuk
menggunakan informasi tepi
• Visibilitas 2d pada kisi, menggunakan poligon untuk komputasi , dan bagian 2 , yang
meningkatkan algoritme
• Algoritma visibilitas untuk peta poligon 2d top-down yang juga dapat digunakan dengan
ubin
• Shadowcasting sudut yang tepat dalam grid 2d
• Menentukan jangkauan pergerakan unit
• Menggunakan ubin untuk aliran [video dan kertas] Idenya adalah untuk meletakkan
informasi gerakan / aliran ke dalam ubin, bukan di objek; itu mengingatkan saya pada
pembalikan peran dalam objek The Sims
• Grid okupansi , menggunakan peta pengaruh untuk memungkinkan NPC melacak
kemungkinan lokasi pemain
• Baca juga tentang algoritma pathfinding , yang sering digunakan pada grid.
Membangun Dunia
Meskipun pembuatan peta prosedural dapat diterapkan pada dunia non-grid, ini paling sering
digunakan dengan grid. Dilihat pada satu titik waktu, peta game yang dihasilkan jarang sebagus
dunia buatan tangan. Namun, mereka memiliki tiga keuntungan: (1) biaya lebih rendah per dunia
jika ada banyak dunia yang akan dibuat, (2) lebih banyak nilai replay karena waktu berikutnya
melalui dunia berbeda, dan (3) potensi dunia berkembang sementara permainan berlangsung.
• Primer tentang bilangan acak yang dapat diulang
• Generator Peta Pulau Amit dan demo (Flash)
• Pembuatan Konten Prosedural : menghasilkan medan, kota, bangunan
26. 26
• Generasi penjara bawah tanah di Unangband
• Menghasilkan dunia game dengan struktur lock and key sehingga ruangan tertentu
membutuhkan objek dari ruangan lain
• Algoritma untuk membangun sungai
• Menambahkan sungai ke medan yang dibuat secara acak
• Algoritme Rogue asli untuk menghasilkan ruang bawah tanah
• 11 Maze Generating Algorithms dengan demo dan kode
• Menggunakan fungsi kebisingan untuk menghasilkan gua - gua seperti yang ada di
Terraria dan Minecraft
• Kamar berbentuk tidak beraturan , algoritma sederhana
• Algoritma Tunneler untuk menggali ruang bawah tanah di DungeonMaker
• Panduan untuk teknik Terrain Generation secara acak
• Panduan wiki untuk pembuatan konten prosedural
• Mensimulasikan Dunia Virtual Besar
Grid Heksagonal#
Banyak game perang menggunakan kisi heksagonal, bukan kisi persegi. Kotak berbagi keunggulan
dengan empat tetangga tetapi juga menyentuh empat tetangga lainnya hanya pada satu titik. Hal
ini sering mempersulit gerakan di sepanjang kisi karena gerakan diagonal sulit untuk diberi bobot
yang sesuai dengan nilai gerakan bilangan bulat. Anda memiliki empat arah atau delapan arah
dengan kotak, tetapi dengan segi enam, Anda memiliki kompromi — enam arah. Hexagon tidak
menyentuh tetangga mana pun pada satu titik; mereka memiliki rasio keliling-ke-luas yang kecil;
dan mereka terlihat rapi. Sayangnya, di dunia komputer berpiksel persegi kami, segi enam lebih
sulit digunakan, jadi saya telah mengumpulkan beberapa artikel yang dapat membantu Anda
mengubah algoritme kisi persegi umum menjadi algoritme kisi heksadesimal.
• Panduan Amit untuk grid heksagonal - dengan diagram interaktif
• Amit's Thoughts on Grids mencakup kotak, segi enam, dan segitiga
• Tinjauan koordinat grid hex
• Koordinat heksagonal dijelaskan , termasuk konversi koordinat hex / piksel
• Sistem Penomoran; Jarak; Sudut
• Koordinat Kubus Isometrik
• Perbandingan sistem koordinat Hexagonal , termasuk koordinat piksel ke hex, dan jarak
hex
• Fungsi Koordinat dan Jarak Heksagonal
• Hexagonal Grid Math , termasuk posisi mouse ke koordinat hex, dan kode sumber di Java
dan Actionscript
• Lokasi Piksel ke Koordinat Hex
• Mengonversi lokasi mouse ke koordinat hex
• Line of Sight dan Distance , ditambah applet Java yang mendemonstrasikan bidang
pandang (termasuk sumber Java)
• Mengidentifikasi arah dalam kotak hex [PDF]
• Grid digunakan dalam Cellular Automata
27. 27
Pemrograman berorientasi objek#
Saya telah menemukan pemrograman berorientasi objek berguna untuk antarmuka pengguna,
sistem operasi, dan permainan. Pada saat yang sama, umumnya diyakini bahwa pemrograman
berorientasi objek adalah cara terbaik untuk memprogram (terutama di tahun 1990-an, ketika
saya memulai halaman ini), tetapi ada banyak situasi di mana pendekatan lain bekerja jauh lebih
baik. Karena sebagian besar pembaca saya akrab dengan pemrograman berorientasi objek, tautan
yang saya kumpulkan di sini kebanyakan tentang alternatif dari pendekatan biasa. Tidak ada
pendekatan terbaik. Pelajari banyak.
• Berorientasi data, bukan berorientasi objek , dan bagian 2
• Mengapa tata letak data penting untuk kinerja
• Memahami Sistem Komponen-Entitas
• Membangun sistem entitas berorientasi data , seri
• Sistem entitas alih-alih Objek , terutama untuk MMO (lihat juga wiki-nya ) (lihat juga
perbedaan antara ECS Martin dan EC Bilas )
• Apa itu kerangka entitas? - langkah demi langkah, cara beralih dari OOP tradisional ke
entitas
• Komponen untuk entitas game
• Bagaimana merepresentasikan data hierarki dengan cara yang berorientasi pada data
• Multiple Inheritance dan RPGs (1997)
Game Petualangan#
Game petualangan sering kali memiliki teka-teki dan struktur cerita yang bagus. Ketika saya
memulai halaman ini pada tahun 1990-an, saya sangat tertarik pada MUD dan fiksi interaktif.
TADS adalah alat untuk digunakan, atau mungkin Inform . Sejak itu, ada lebih banyak alat, seperti
Curveship , Hugo , Inklewriter , Twine , ChoiceScript , Squiffy , Ren'Py , Quest , ADRIFT , dan Ink
Saya tidak pernah mengerjakan proyek fiksi interaktif, jadi saya tidak punya satu set tautan yang
bagus. Lihat Wiki Fiksi Interaktif untuk lebih lanjut.
• Pola desain Fiksi Interaktif
• Struktur teka-teki di Ocarina of Time (Zelda)
• Teknik Percakapan NPC
• Grafik Alur Naratif [PDF] berdasarkan Petri Nets, untuk merepresentasikan elemen cerita
• Daftar Besar Plot
• Hukum MUD
• Non-linearitas dalam game
• Game Petualangan Berorientasi Objek
• Untaian Teks vs. MUD Grafis [postingan grup berita]
• Teks vs. MUD Grafis (tampilan Raph Koster)
• Modeling Opinion Flow in Humans : gunakan algoritma Boids untuk memodelkan opini
manusia dalam kelompok sosial
• Prosa dalam Game
28. 28
• Kata-kata kasar , generator teks prosedural menggunakan tata bahasa yang menangani
prosa bahasa Inggris, angka, bentuk jamak, kapitalisasi, tanda baca, rima, dll.
Bahasa Skrip#
Saya biasanya merekomendasikan untuk meletakkan aturan umum ("temukan jalur dari sini ke
sana") dalam kode sumber dan aturan khusus ("jika sensor 9 terpicu di koridor 3, buat penjaga 18
menemukan jalur ke sensor 9") di file data. Namun beberapa hal termasuk di antaranya dan sulit
untuk diungkapkan hanya sebagai data. Di situlah bahasa scripting masuk.
Bahasa skrip memberi Anda cara untuk menulis banyak kode non-kecepatan-kritis dengan sedikit
usaha. Anda dapat merancang bahasa untuk menangani permainan Anda secara khusus, sehingga
jumlah pekerjaan yang harus Anda lakukan lebih sedikit daripada untuk bahasa tujuan umum.
Selain itu, Anda dapat menulis compiler untuk mengoptimalkan berbagai hal (seperti ukuran alih-
alih kecepatan), mengizinkan lebih banyak fitur (seperti penambalan dinamis pada waktu proses),
dan bahkan kustomisasi pengguna (untuk pengguna yang antusias!).
• Kehidupan Rahasia Skrip Game
• Pendahuluan untuk menulis interpreter : hanya dalam 90 baris kode, ia
mengimplementasikan variabel, eksekusi, fungsi tingkat tinggi, rekursi, percabangan,
daftar, pohon, dan panggilan prosedur. (Tidak spesifik untuk game tapi pengantar yang
bagus)
• Crafting Interpreters , semua yang perlu Anda ketahui untuk menerapkan bahasa Anda
sendiri
• Pemrograman Berbasis Aturan dan perbandingan dengan pemrograman Berorientasi
Objek untuk pembuatan skrip game
• Properties Pattern , berguna untuk diketahui sebelum Anda mendesain bahasa Anda
sendiri
• Pola dan implementasi Bytecode Interpreter
• Pembuatan skrip game dengan Stackless Python
• Membangun mesin scripting bagian 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9
• NPC Scripting
• Diskusi tentang bahasa apa yang akan digunakan, bagaimana menerapkan [diskusi grup
berita]
• Bahasa skrip di MUD [diskusi grup berita]
• Strategi implementasi untuk bahasa skrip [diskusi grup berita]
• Menulis game yang dapat dimodifikasi
• Bahasa skrip yang digunakan dalam Fiksi Interaktif
• Menggunakan Stackless Python dan microthreads untuk game
Sebanyak saya suka bahasa scripting, rekomendasi saya adalah memasukkan sebanyak mungkin
ke dalam file data biasa (tanpa kode) yang diproses oleh game Anda. Jika Anda benar-benar
membutuhkan bahasa tujuan umum , gunakan Lua . Hanya buat bahasa skrip Anda sendiri jika itu
adalah bahasa khusus permainan kecil . Misalnya, skrip khusus game untuk sebuah drama
mungkin terlihat seperti ini:
29. 29
Amit [kepada Steve]: Halo, teman!
Steve [mengangguk ke Bryan]: Selamat datang di CGDC.
[Keluar kiri.]
Perhatikan bahwa tingkatnya sangat tinggi: tidak menjelaskan secara tepat bagaimana Amit
berbicara atau bagaimana Steve mengangguk atau bahkan waktunya. Agar ini berhasil, Anda perlu
memiliki beberapa asumsi tentang bagaimana orang-orang berperilaku, dan itu membuat bahasa
khusus untuk sistem yang Anda atur. Dalam bahasa khusus ini, penggunaan tanda kurung untuk
tindakan dan tanda titik dua untuk ucapan. Dalam tanda kurung bahasa lain mungkin menandai
parameter opsional dan tanda titik dua bagian. Semakin umum tujuan bahasa Anda, semakin
sedikit asumsi yang dapat Anda buat, sehingga menjadi lebih bertele-tele. Misalnya,
percakapannya akan terlihat seperti ini:
Amit.turns_towards (Steve);
Amit.walks_within (3);
Amit.says_to (Steve, "Halo, teman!");
Amit.waits (1);
Steve.turns_towards (Bryan);
Steve.walks_within (5);
Steve.nods_to (Bryan);
Steve. Menunggu (1);
Steve.says_to (Bryan, "Selamat Datang di CGDC.");
Amit.waits (3);
Amit.face_direction (DIR_LEFT);
Amit.exits ();
Itu sebuah program , bukan skrip . Lihat perbedaannya? Skrip tingkat tinggi, dan menentukan apa
yang ingin Anda lakukan, sedangkan program tingkat rendah, dan menentukan dengan tepat
bagaimana melakukannya. Tidak jauh lebih sulit untuk menafsirkan sintaks pertama daripada
yang kedua. Anda sudah memiliki bahasa pemrograman (C, C ++, Pascal, Basic, dll.). Anda tidak
membutuhkan yang lain! (Kecuali jika tujuan Anda hanyalah untuk memungkinkan fleksibilitas
waktu proses, yang dapat dilakukan dengan pustaka yang dimuat secara dinamis, atau dengan
menggunakan bahasa yang ada seperti Lua.)
Cobalah untuk berpikir secara berbeda. Jika Anda akan melakukan semua upaya untuk membuat
bahasa skrip, jangan membuatnya terlihat seperti C. Pikirkan tentang menggunakan struktur
berbasis peristiwa. Misalnya, memiliki perintah seperti "saat X terjadi, lakukan Y". Pikirkan
tentang membuat banyak hal terjadi sekaligus. Amit tidak harus berhenti hanya karena Steve
mengatakan sesuatu. Pikirkan berbagai gaya pemrograman, seperti berbasis aturan, fungsional,
imperatif, logika, dan berorientasi objek. Pikirkan tentang aturan logika alternatif, seperti logika
fuzzy (kebenaran tidak pasti) atau logika linier (satu kebenaran bisa berubah menjadi yang lain,
membuat yang pertama salah). Manfaatkan bahasa dengan memanfaatkan struktur game Anda,
dan Anda mungkin akan lebih mudah membangun bagian dunia game Anda.Jika tidak, Anda
membayar harga implementasi dan integrasi yang tinggi tanpa mendapatkan manfaat dari bahasa
kedua.
30. 30
Ekonomi#
Ekonomi adalah studi tentang pilihan manusia dalam mengelola sumber daya (uang, waktu,
kebahagiaan, bahan mentah, barang, dan sebagainya). Dalam banyak permainan strategi,
ekonomi merupakan aspek penting dari desain. Menyeimbangkan sumber daya dunia Anda bisa
menjadi bagian permainan yang menyenangkan. Ekonomi juga penting dalam dinamika
permainan multi-pemain: Anda ingin memberi penghargaan kepada orang-orang karena
menghasilkan uang, namun Anda tidak ingin mereka memiliki begitu banyak kekuatan sehingga
pemain baru tidak dapat bersenang-senang. Satu hal yang ingin saya jelajahi adalah bagaimana
lokasi memengaruhi ekonomi. Dalam ekonomi sekolah menengah, bisnis bersaing berdasarkan
harga. Bisnis mana pun yang dijual dengan harga lebih rendah akan menang. Tetapi jika biaya
transportasi menjadi faktor, maka kedua bisnis dapat hidup berdampingan, dan pemain harus
membuat keputusan yang menarik tentang di mana harus menempatkan fasilitas baru. untuk
menyeimbangkan semua variabel (ketersediaan tenaga kerja, biaya transportasi bahan baku,
biaya transportasi produk, tarif pajak, undang-undang zonasi, dll.).
• Apakah itu permainan atau dunia?
• Ekonomi di dunia virtual
• Agen Ekonomi AI
• Demografi Abad Pertengahan Menjadi Mudah
• Daftar Harga Abad Pertengahan
• Sistem transportasi di Widelands
• Model ekonomi Pirates of The Burning Sea : tenaga kerja, harga, pasar, pemeliharaan,
pajak, dan peristiwa dunia
Sulit untuk membuat aturan ekonomi di dunia virtual online ketika biaya yang mendasarinya
sangat berbeda. Di dunia fisik, "objek" membutuhkan sumber daya untuk dibuat, tetapi biasanya
tidak menggunakan sumber daya untuk disimpan (jika Anda tidak menggunakannya), dan Anda
biasanya tidak mendapatkan sumber daya itu kembali saat membuangnya. Oleh karena itu,
ekonomi dunia nyata kita didasarkan pada pembelian barang. Di dunia maya, “objek” mengambil
sedikit memori dan jika Anda menghancurkan objek, Anda mendapatkan memori kembali. Pada
saat yang sama, keberadaan objek virtual menghabiskan waktu CPU, yang tidak dapat dipulihkan.
Oleh karena itu, ekonomi dunia maya mungkin didasarkan pada persewaansesuatu. Jika ekonomi
dunia Anda mencerminkan biaya yang mendasarinya, sebuah cincin berlian dapat “berharga”
sebanyak seember pasir. Meskipun hal ini mencerminkan biaya nyata dalam menjalankan server
Anda, dan oleh karena itu akan membuat pemain enggan membebani server Anda, ini mungkin
tidak masuk akal untuk game Anda.
Selain ekonomi objek, Anda harus mempertimbangkan ekonomi kehidupan di dunia. Dalam dunia
fisik, keberadaan seseorang memiliki biaya; di dunia maya, keberadaannya murah. Karena
seorang pemain mungkin tidak "masuk" sepanjang waktu, sulit untuk membuat aturan yang adil
untuk biaya keberadaan tanpa menghukum pemain yang banyak bermain (pemirsa inti Anda)
atau pemain yang tidak dapat masuk banyak ( yang kemungkinan akan pergi jika mendapat sanksi
karena tidak berada di sana sepanjang waktu). Jika Anda membutuhkan seseorang untuk bekerja
untuk mencari nafkah, pemain biasa mungkin tidak dapat bersaing, dan mungkin pergi.
31. 31
3. Pengenalan Scratch
Selain sebagai alat, Scratch adalah komunitas: pengguna dapat membagikan proyek
mereka, membuat salinan satu sama lain 'dan' mencampurnya ', yang mirip dengan kode
bercabang di GitHub dan terdiri dari menyalin proyek orang lain dan menambahkan
proyek Anda sendiri perbaikan atau perubahan padanya. Alih-alih mengharapkan pelajar
untuk menulis kode mereka dari awal, Scratch memberi mereka satu set blok: baris kode
yang mereka seret ke tempatnya untuk membuat kode mereka.
Dalam seri tutorial ini, saya akan memberi Anda pengantar mendetail tentang Scratch dan
cara menggunakannya. Bagian pertama ini akan memberikan gambaran umum tentang
cara kerja Scratch serta komponen dan konsep utamanya. Saya akan membahas:
• mulai
• proyek
• aset: latar belakang, sprite, kostum dan suara
• skrip
• dimana mendapatkan bantuan
Pertama, berikut cara memulai Scratch.
Memulai dengan Scratch
Scratch pertama kali dikembangkan pada tahun 2003 di Massachusetts Institute of
Technology. Ini dimulai sebagai perangkat lunak yang dapat diunduh tetapi sekarang
menjadi alat online. Ini sepenuhnya gratis dan didanai oleh hibah dari berbagai organisasi,
termasuk National Science Foundation, Microsoft, Google, dan LEGO Foundation.
Untuk memulai, cukup kunjungi situs web Scratch dan buat akun dengan alamat email
Anda.
Di pojok kanan atas layar, klik Join Scratch . Anda akan disajikan dengan layar bergabung:
Buat nama pengguna dan kata sandi untuk Anda sendiri, lalu klik tombol Berikutnya
untuk berpindah ke layar berikutnya:
Di sini Anda diminta untuk memberikan beberapa informan tentang diri Anda, yang
digunakan Scratch untuk memantau tipe orang yang menggunakan platform. Klik
Berikutnya lagi untuk melanjutkan:
32. 32
Berikan alamat email Anda dan Anda akan menerima konfirmasi email. Anda harus
mengeklik tautan di email Anda jika Anda ingin membagikan proyek Anda (jika Anda tidak
ingin berbagi, Anda dapat melanjutkan tanpa melakukan ini, tetapi Anda akan
mendapatkan pengingat yang mengganggu di bagian atas layar Anda setiap kali Anda
melakukannya. Gabung).
Setelah Anda memberikan alamat email Anda dan mengklik Next , Anda akan melihat
layar selamat datang:
Sekarang ketika Anda mengklik OK Let's Go! atau masuk ke akun Anda, Anda akan
melihat halaman beranda dengan detail tentang apa yang terjadi di komunitas Scratch,
termasuk aktivitas orang yang Anda ikuti. Seperti yang Anda lihat di tangkapan layar, saya
mengikuti beberapa orang yang sibuk!
Dari layar ini Anda dapat menjelajahi proyek orang lain, mengetahui apa yang telah
dilakukan teman Anda, dan mengakses proyek Anda sendiri.
Proyek
Setiap kali Anda membuat sesuatu di Scratch, Anda akan mengerjakan sebuah proyek .
Anda dapat membuat proyek sebanyak yang Anda suka, membagikannya, dan
menyalinnya. Setiap proyek berdiri sendiri dan tidak dapat ditautkan ke proyek lain.
Anda dapat mengakses proyek Anda dengan dua cara dari layar beranda: dengan
mengeklik folder di kanan atas bilah admin dengan ikon 'S' atau dengan mengeklik nama
pengguna Anda di kanan atas, lalu mengeklik Barang Saya di menu tarik-turun menu
yang muncul.
Ini akan membawa Anda ke layar Milik Saya :
Layar ini menunjukkan semua proyek yang Anda buat serta studio tempat Anda menjadi
anggota. Anda dapat menggunakan studio untuk membagikan pekerjaan Anda dengan
sekelompok teman atau pengguna Scratch lainnya — Saya menggunakan studio untuk
berbagi pekerjaan antara anggota Code Club yang saya jalankan.
Untuk membuat proyek baru, cukup klik tombol + Proyek baru di atas proyek Anda. Ini
membawa Anda ke layar proyek:
33. 33
Jika Anda berada di beranda, Anda dapat membuat proyek baru tanpa membuka layar
Barang Saya. Klik Buat item di menu admin dan ini akan membuka proyek baru untuk
Anda.
Setiap proyek baru terlihat seperti ini, kecuali Anda sedang mengerjakan salinan proyek
yang sudah ada yang sedang Anda remix.
Jendela proyek mencakup beberapa area utama:
• The panggung , dengan sprite kucing di tempat yang dapat Anda bekerja dengan
atau menghapus.
• Di bawah panggung, backdrop dan sprite yang Anda gunakan dalam proyek Anda.
• Di sebelah kiri panggung, panel skrip . Ini berisi blok kode (disebut skrip) yang
dapat Anda gunakan dalam proyek Anda. Panel ini memiliki dua tab lagi: Kostum
dan Suara . Saya akan menjelaskan cara kerjanya di bagian selanjutnya dari
tutorial ini.
• The kanvas , yang mana Anda menempatkan script Anda dan membuat atau
mengedit kostum dan suara. Anda dapat menempatkan banyak skrip di kanvas.
Setelah Anda mengerjakan proyek Anda, Anda harus menyimpannya. Beri nama yang
mudah diingat dengan mengetikkan satu nama ke dalam bidang di atas panggung (Saya
lupa berapa kali saya memberi tahu siswa bahwa proyek mereka membutuhkan nama
yang lebih baik daripada Tanpa Judul!).
Di sebelah kiri ikon folder Barang Saya di bilah admin akan ada beberapa teks yang akan
terbaca Tersimpan atau Simpan sekarang . Jika terbaca Tersimpan , maka proyek Anda
34. 34
telah disimpan sehingga Anda tidak perlu melakukan apa pun. Jika bertuliskan Simpan
sekarang , klik teks tersebut dan Scratch akan membuat penyimpanan terbaru untuk
Anda.
Iklan
Aset: Latar Belakang, Sprite, Kostum, dan Suara
Setiap proyek yang Anda buat membutuhkan beberapa aset. Ada empat jenis aset:
backdrop , sprite , kostum dan suara . Kostum dan suara ditetapkan untuk spites, jadi
Anda mulai dengan membuat sprite, lalu Anda dapat memberikan sejumlah kostum dan
suara. Gunakan skrip untuk mengganti kostum sprite saat terjadi sesuatu, atau untuk
mengaktifkan suara saat terjadi sesuatu.
Berikut adalah contoh proyek bernama Rock Band , yang saya buat untuk Code Club saya.
Ini mencakup beberapa sprite, yang masing-masing memiliki beberapa kostum dan suara.
Klik bendera hijau untuk memulai proyek dan kemudian klik pada penyanyi dan instrumen
untuk mengubah kostum dan suaranya.
Anda dapat membuat salinannya sendiri di Scratch dan mengerjakannya jika Anda mau.
Ini disebut remixing dan berarti Anda dapat mengambil proyek yang ada dan
menambahkan sentuhan Anda sendiri padanya. Untuk melakukan ini, buka halaman
proyek dan klik tombol See Inside . Ini akan membawa Anda ke layar proyek yang akan
Anda kenali dari bagian sebelumnya dari tutorial ini:
Jika Anda masuk ke Scratch, Anda akan melihat tombol Remix di sebelah kiri tombol Lihat
halaman proyek di kanan atas layar. Itu tidak terlihat pada tangkapan layar di atas
karena proyek ini milik saya jadi saya tidak bisa me-remixnya. Ini akan membuat proyek
baru di akun Anda yang dapat Anda lihat dan edit.
Tangkapan layar menunjukkan bahwa proyek ini memiliki dua latar belakang: Anda dapat
melihat yang aktif di bawah panggung utama, di sebelah kiri. Anda dapat menggunakan
skrip untuk beralih tampilan latar saat proyek Anda berlangsung atau pengguna Anda
bergerak melalui level game, misalnya.
Proyek ini juga memiliki empat sprite, yang dapat Anda lihat di bawah panggung. Itu juga
punya satu gambar latar belakang. Anda dapat membuat sprite dan latar belakang sendiri
dengan mengunggah gambar, atau Anda dapat mengimpornya dari perpustakaan yang
disediakan dengan Scratch, yang merupakan cara yang jauh lebih mudah untuk memulai.
Anda akan belajar bagaimana melakukan ini nanti di seri tutorial ini.
Masing-masing sprite dalam proyek saya memiliki dua kostum: pada gambar di bawah ini
Anda dapat melihat kostum untuk sprite Drum1:
35. 35
Saya mengimpor kedua kostum ini dari Scratch library dan saya menambahkan skrip yang
mengubah kostum saat pengguna mengklik drum.
Jika Anda ingin membuat spites Anda sendiri, Anda melakukannya dengan membuat
kostum di sini, baik dengan menggunakan alat gambar yang disediakan atau dengan
mengimpor file png.
Mari kita lihat panel Suara . Pada gambar di bawah ini Anda dapat melihat bahwa sprite
Singer1 memiliki dua suara yang terkait dengannya:
Sekali lagi, saya telah menggunakan skrip dalam proyek saya untuk menjalankan suara ini
ketika pengguna mengklik sprite penyanyi. Anda dapat merekam suara Anda sendiri dari
dalam Scratch jika Anda mau, atau mengimpornya dari perpustakaan yang tersedia.
Skrip
Skrip adalah hal yang membuat aset Anda berfungsi di Scratch. Mereka terdiri dari blok
kode yang Anda seret ke posisinya di kanvas, dan termasuk dalam sepuluh kategori:
• Motion : skrip yang memposisikan sprite Anda dan membuatnya bergerak.
• Looks : skrip yang mengubah tampilan sprite Anda, termasuk mengubah kostum
dan menyembunyikannya.
• Suara : skrip untuk memutar suara dan mengubah volume.
• Pen : skrip yang memungkinkan pengguna menulis atau menggambar pada
proyek.
• Data : skrip yang memungkinkan Anda mengatur dan bekerja dengan variabel,
misalnya untuk menyimpan skor atau waktu permainan.
• Events : ini membuat sesuatu terjadi, dan termasuk tanda start diklik, pengguna
mengklik sprite atau siaran yang dapat Anda buat dan sprite Anda bereaksi.
• Kontrol : ini termasuk loop, pernyataan bersyarat, dan jeda.
• Penginderaan : skrip ini merasakan saat sesuatu terjadi seperti mouse digunakan
atau sprite saling bersentuhan. Mereka juga termasuk interaksi seperti
mengajukan pertanyaan kepada pengguna.
• Operator : gunakan ini untuk membandingkan nilai, mungkin berdasarkan respons
pengguna Anda terhadap pertanyaan atau variabel yang Anda tentukan. Misalnya,
Anda mungkin menghitung berapa kali pengguna mengklik hal yang salah dan
menggunakan operator untuk memeriksa saat ini mencapai nomor tertentu
sehingga Anda dapat menampilkan pesan.
• Lebih Banyak Blok : ini adalah tempat Anda menambahkan blok kustom Anda
sendiri.
36. 36
Skrip memberi Anda variasi dan fleksibilitas dalam jumlah besar dan dapat digabungkan
dengan cara yang ampuh untuk membuat proyek tingkat lanjut. Saat kami mengerjakan
rangkaian tutorial ini, saya akan menunjukkan kepada Anda cara menggunakan berbagai
jenis blok untuk membuat animasi, interaksi, dan game.
Setiap skrip yang Anda buat akan terkait dengan sprite atau latar belakang, yang berarti
tidak bergantung pada sprite Anda. Misalnya, dalam proyek Rock Band saya, sprite Drum1
memiliki skrip yang mengontrol apa yang terjadi saat sprite diklik:
Sprite lain masing-masing memiliki skrip yang serupa, dan latar belakang juga memiliki
skripnya sendiri:
Ini terkait dengan pengaturan volume, yang tidak bergantung pada sprite individu.
Seperti yang Anda lihat dari contoh-contoh ini, setiap sprite dapat memiliki banyak skrip
yang diterapkan padanya. Faktanya, ketika Anda mulai bekerja dengan proyek yang lebih
maju, melacak semua skrip ini dan apa yang dilakukannya bisa sangat membingungkan,
terutama jika Anda perlu men-debug proyek Anda. Inilah kanvas untuk proyek saya yang
lain, Flappy Parrot , yang memiliki lebih banyak (dan lebih besar) skrip:
Untuk membantu melacak berbagai hal, Anda dapat menambahkan komentar ke skrip
Anda. Untuk melakukan ini, klik kanan pada skrip, dan di menu yang muncul, klik
tambahkan komentar , dan ketik komentar Anda. Di bawah ini Anda dapat melihat
bahwa saya telah menambahkan komentar ke salah satu skrip saya:
Anda dapat membuat komentar sedetail yang Anda inginkan, dan mereka akan
membantu Anda jika Anda kembali ke proyek Anda setelah beberapa saat dan tidak dapat
mengingat apa yang dilakukan semua hal.
Mendapatkan bantuan
Salah satu hal hebat tentang Scratch adalah ada banyak konten untuk membantu Anda
memahami platform dan memulai. Berikut beberapa sumber daya yang tersedia:
• Bantuan khusus konteks: klik kanan pada blok atau aset apa pun dan klik bantuan
di menu pintasan untuk melihat informasi tentang apa yang blok atau aset itu
lakukan.
• Tip: klik ikon tanda tanya di paling kanan layar proyek (di sebelah kanan kanvas)
untuk melihat tip.
37. 37
• Tutorial: klik tanda tanya tip untuk mengakses tutorial untuk membantu Anda
memulai. Anda dapat membuat proyek baru dan melihatnya dari layar proyek
Anda sehingga Anda dapat mengikuti tutorial saat Anda bekerja.
• Cara: opsi lain di bagian tips adalah Cara , yang memberi Anda informasi tentang
cara membuat jenis proyek tertentu.
• Layar bantuan: klik Bantuan di bilah admin untuk mengakses berbagai layar
bantuan, termasuk proyek awal, kartu Scratch, tutorial video, dan panduan untuk
menggunakan Scratch.
• ScratchEd : komunitas online untuk pengajar yang menggunakan Scratch dengan
siswa.
• The Scratch Wiki termasuk informasi mendalam tentang komponen Scratch.
Ringkasan
Scratch adalah alat gratis yang fantastis yang membantu anak-anak (dan juga orang
dewasa!) Belajar cara menulis kode tanpa harus mengetik kode. Ini berarti mereka dapat
mempelajari bagaimana kode disusun dan apa yang dilakukannya tanpa rasa frustrasi
karena harus mempelajari sintaks dan membantu mereka memulai dengan cepat.
Ini juga sangat menyenangkan untuk digunakan dan memiliki komunitas pengguna yang
besar yang proyeknya dapat Anda lihat dan salin, yang akan membantu Anda belajar
dengan cara yang praktis.
4. Perulangan dan percabangan pada Scratch
Percabangan dengan if dan if else
Percabangan menggunakan if dapat digunakan pada kondisi jika diinginkan satu syarat
percabangan saja tanpa memiliki syarat lain, misalnya:
• Jika pengguna menginputkan angka 3 maka terjadi aksi A, jika tidak 3 maka tidak terjadi
aksi apapun.
Percabangan menggunakan I felse dapat digunakan pada kondisi jika diinginkan lebih dari satu
syarat percabangan, misalnya:
• Jika pengguna menginputkan angka 3 maka terjadi aksi A, jika tidak 3 maka aksi B
38. 38
Perulangan
Repeat
Repeat digunakan pada keadaan jika diinginkan suatu perulangan dengan jumlah yang telah
ditetapkan, misalnya:
• Lakukan perulangan 3 kali untuk belok kiri
Forever
Forever digunakan pada keadaan jika diinginkan suatu perulangan tanpa batas.
• Lakukan jalan lurus pada object ular selama pengguna tidak memencet tombol apapun
Wait Until
Wait until digunakan untuk melakukan perulangan dengan persyaratan suatu kondisi tertentu,
misalnya:
• Jika user memencet tombol X lakukan aksi A
39. 39
Repeat Until
Repeat until digunakan untuk melakukan perulangan dengan persyaratan berada di awal,
misalnya:
• Lakukan gerakan lurus memutar sampai pengguna memencet tombol berhenti
5. Operator pada Scratch
Operator
Operator AND digunakan apabila diiginkan kondisi dengan persyaratan 2 hal harus bernilai TRUE,
misalnya
• Jika pengguna memencet tombol panah kanan dan tombol panah atas, maka gerakkan
object burung ke depan
Operator OR digunakan apabila diiginkan kondisi dengan persyaratan 2 hal harus bernilai TRUE
salah satunya, misalnya
• Jika pengguna memencet tombol panah kanan atau tombol panah atas, maka gerakkan
object burung ke depan
6. Motion pada Scratch
41. 41
adalah blok tumpukan dan blok Gerak . Balok itu menggerakkan sprite ke depan sejumlah
langkah yang ditentukan ke arah yang dihadapinya. Satu langkah sama dengan panjang satu
piksel. The Nilai default adalah 10 dan dapat diganti dengan nomor apapun. Blok sebenarnya
menggunakan Trigonometri untuk bergerak ke arah yang benar, karena begitulah cara komputer
menanganinya.
Blok ini dikenal sebagai "maju ()" di Scratch 0.1 sebelum diubah namanya menjadi "move () steps"
di Scratch 0.3 .
Contoh Penggunaan
Alih-alih menggunakan skrip rumit dengan blok Change X by () dan blok Change Y by () , blok ini
dapat dengan mudah digunakan untuk memajukan sprite.
Beberapa penggunaan umum untuk blok Move () Steps adalah:
• Membuat sprite bergerak
• Memindahkan sprite ke depan dalam sebuah animasi
• Membuat sprite mengikuti mouse
Belok Kanan () Derajat (blok)
Adalah blok Gerak dan blok tumpukan . Blok berubah nya sprite 's arah jumlah tertentu derajat
searah jarum jam. Blok ini mendukung nilai input apa pun dari -179 hingga 180.
Blok ini dikenal sebagai "turn ()" di Scratch 0.1 , sebelum diubah namanya menjadi "turn right ()"
di Scratch 0.2 , lalu menjadi "turn () derajat" di Scratch 0.3 , lalu menjadi "turn right () derajat" di
Gores 0,5 .
Contoh Penggunaan
Arah tergantung dari nilai
Block ini biasanya digunakan untuk memutar sprite secara berulang-ulang.
Beberapa penggunaan umum untuk balok derajat belok kanan () :
42. 42
Belok Kiri () Derajat (blok)
blok Gerak dan blok tumpukan . Blok berubah nya sprite 's arah jumlah
tertentu derajat berlawanan. Blok ini mendukung nilai input apa pun dari
-179 hingga 180.
Blok ini dikenal sebagai "belok kiri ()" di Scratch 0.2 sebelum diubah namanya menjadi "belok kiri
() derajat" di Scratch 0.5 .
Contoh Penggunaan
Arah tergantung dari nilai
Block ini biasanya digunakan untuk memutar sprite secara berulang-ulang.
Beberapa penggunaan umum untuk blok "belok kiri () derajat":
43. 43
Goto X
Goto X () blok adalah blok gerak dan blok tumpukan . Blok mengatur posisi X dan Y sprite ke
posisi yang ditentukan, yang dapat berupa sprite lain, penunjuk mouse, atau koordinat
acak.
Contoh Penggunaan
Berbeda dengan blok go to x: () y: () , yang memindahkan sprite ke koordinat yang ditentukan,
blok go to () memindahkan sprite ke lokasi yang ditentukan.
Beberapa penggunaan umum untuk blok go to ():
44. 44
Glide () Secs to () (block)
The Glide () Secs ke () blok adalah Blok Gerak dan Blok Stack yang diperkenalkan pada Scratch 3.0
. [1] [2] Blok tersebut memindahkan sprite dengan kecepatan tetap ke sprite tertentu atau
penunjuk mouse dari drop-down - ini mirip dengan sprite dalam satu arah dan berulang kali
menggunakan Move () Steps , tetapi dengan lebih banyak presisi. Spasi pertama adalah input
angka, dan spasi kedua dapat diatur ke sprite, posisi acak, dan penunjuk mouse. Kelemahan dari
blok ini adalah, saat meluncur, skrip tersebut dijeda sehingga tidak ada hal lain yang dapat terjadi
selama waktu ini. Meluncur hanya dapat diinterupsi oleh blok skrip yang berhenti, dan blok If on
Edge, Bounce akan gagal menjalankan fungsi yang dimaksudkan saat sprite sedang meluncur.
45. 45
Glide () Secs to X: () Y: () (block)
The Glide () Secs ke X: () Y: () blok adalah Blok Gerak dan Blok Stack . Blok memindahkan sprite -
nya dengan mantap ke posisi X dan Y yang ditentukan dalam jumlah detik yang ditentukan - ini
seperti mengarahkan sprite ke satu arah dan berulang kali menggunakan Move () Steps , tetapi
dengan lebih presisi. Kelemahan dari blok luncur, bagaimanapun, adalah ia menjeda skrip saat
sprite bergerak, mencegah skrip melakukan hal lain saat sprite sedang meluncur. Selain itu, glide
hanya dapat diinterupsi oleh blok skrip yang berhenti , dan blok If on Edge, Bounce akan gagal
menjalankan fungsi yang dimaksudkan saat sprite sedang meluncur.
46. 46
Point in Direction () (blok)
The titik dalam arah () blok adalah blok tumpukan dan blok gerak . Blok tersebut mengarahkan
sprite -nya ke arah yang ditentukan , memutar sprite tersebut. Balok menggunakan 360 derajat
dalam lingkaran. The Nilai default adalah 90 dan dapat digantikan oleh setiap Nomor (360 + x
display yang sama dari 0 + x).
Ada beberapa kebingungan yang melibatkan sistem bilangan karena fakta bahwa 0 lurus ke atas,
bukan ke kanan (arah default) atau ke kiri (seperti dalam busur derajat), dan menggunakan -180
untuk 180 lingkaran daripada lingkaran 360 derajat biasa. Meskipun ada keluhan, [1] tidak ada
perubahan yang dilakukan.
47. 47
Point Towards () (block)
The Titik Menuju () blok adalah blok gerak dan blok Stack yang menunjuk nya sprite terhadap
tikus-pointer atau pusat kostum dari sprite lain.
48. 48
Change X by () (block)
The Perubahan X oleh () blok adalah blok Gerak dan blok Stack . Blok tersebut memindahkan
posisi X pusat kostum sprite dengan jumlah yang ditentukan. Sumbu x berkisar dari -240 hingga
240.
49. 49
Setel X ke () (blokir)
The Set X untuk () blok adalah blok Gerak dan blok Stack . Blok tersebut mengubah posisi X sprite
yang dipilih ke nilai yang ditentukan. Bersamaan dengan blok Set Y ke () , blok ini bertindak serupa
dengan blok Go to X: () Y: () .
50. 50
Contoh Penggunaan
Jika koordinat Y sprite harus dijaga konstan, tetapi sprite masih perlu bergerak (misalnya, scrollbar
horizontal), blok Set X ke () dapat digunakan sebagai pengganti blok Go to X: () Y: () - tidak perlu
mengatur posisi Y bila tidak berubah.
Blok ini sering digunakan dalam proyek yang menggunakan X scrolling - sprite yang ditentukan
secara konstan mengubah posisi X mereka untuk mengikuti gerakan lanskap.
Kegunaan lain termasuk:
Change Y by () (block)
The perubahan y oleh () blok adalah blok gerak dan blok tumpukan . Blok tersebut memindahkan
posisi Y sprite -nya dengan jumlah yang ditentukan.
Contoh Penggunaan
Seringkali dalam permainan, pemain mengontrol sprite dan menggerakkannya, seperti dengan
kecepatan. Dengan cara ini, perubahan blok y oleh () (dan perubahan x oleh () blok) bisa menjadi
sangat berguna. Sumbu y berkisar dari -180 hingga 180.
Dalam skrip ini, yang dapat mengontrol dayung di Pong , variabel yVelocity mengontrol gerakan
naik turun sprite. Ini memungkinkan sprite untuk berakselerasi dan melambat.
52. 52
Move () Steps (block)
Langkah () langkah blok adalah blok tumpukan dan blok Gerak . Balok itu menggerakkan sprite ke
depan sejumlah langkah yang ditentukan ke arah yang dihadapinya. Satu langkah sama dengan
panjang satu piksel. The Nilai default adalah 10 dan dapat diganti dengan nomor apapun. Blok
sebenarnya menggunakan Trigonometri untuk bergerak ke arah yang benar, karena begitulah cara
komputer menanganinya.
Blok ini dikenal sebagai "maju ()" di Scratch 0.1 sebelum diubah namanya menjadi "move () steps"
di Scratch 0.3 .
Contoh Penggunaan
Alih-alih menggunakan skrip rumit dengan blok Change X by () dan blok Change Y by () , blok ini
dapat dengan mudah digunakan untuk memajukan sprite.
Beberapa penggunaan umum untuk blok Move () Steps adalah:
If on Edge, Bounce (block)
The Jika di Edge, Bounce blok adalah Blok Gerak dan Blok Stack . Blok memeriksa untuk melihat
apakah sprite -nya menyentuh tepi layar dengan blok - dan jika ya, sprite akan menunjuk ke arah
yang mencerminkan arah datangnya. Ini menggunakan garis tegak lurus ke tepi untuk
menentukan sudut refleksi.
Blok juga dapat digabungkan dengan opsi pada sebuah sprite untuk mengontrol pergerakannya ke
kiri dan ke kanan hanya karena hal ini mencegah sprite agar tidak terbalik.
53. 53
If on Edge, Bounce (block)
Blok If on Edge, Bounce adalah Blok Motion dan Blok Stack. Blok memeriksa untuk melihat apakah
sprite-nya menyentuh tepi layar dengan gerakan tersebut
blok langkah - dan jika ya, sprite akan menunjuk ke arah yang mencerminkan arah datangnya. Ini
menggunakan garis tegak lurus ke tepi untuk menentukan sudut refleksi.
Blok juga dapat digabungkan dengan opsi pada sprite untuk mengontrol pergerakannya ke kiri
dan ke kanan hanya karena hal ini mencegah sprite agar tidak terbalik.
Set Rotation Style () (block)
The Set Rotasi Style () blok adalah blok Gerak dan blok Stack . Blok mengubah Rotasi Style dari
sprite in proyek . Terlepas dari gayanya, arah variabel masih akan berubah.
Ada tiga opsi untuk blok ini: sekeliling, kiri-kanan, dan jangan putar. Secara keseluruhan berarti
sprite dapat menghadapi salah satu dari 360 derajat. Ini adalah defaultnya. Kiri-kanan artinya
sprite hanya bisa menghadap ke kiri atau ke kanan, dan segala arah lainnya berbentuk bulat.
Sprite juga akan dibalik secara horizontal saat menghadap ke kiri dengan gaya kiri-kanan. Jangan
memutar berarti sprite selalu menghadap ke arah 90 °.
54. 54
X Position (block)/ Y Position
The x posisi blok adalah blok reporter dan blok gerak . Blok memegang nya sprite nilai x
's, lokasi horisontal sprite di atas panggung. Blok tersebut dapat ditampilkan sebagai
monitor panggung .
57. 57
7. Variable dan Events pada Scratch
Events
Acara blok adalah salah satu dari sepuluh kategori dari blok . Mereka diberi kode warna
kuning muda dan digunakan untuk merasakan peristiwa , yang memicu skrip untuk
dijalankan. Blok peristiwa sangat penting untuk setiap proyek : tanpa blok topi dari
kategori ini, proyek tidak akan dapat dimulai kecuali dengan menjalankan skrip secara
manual.
Saat ini ada 8 blok acara: 6 blok topi dan 2 blok tumpukan . Ini adalah kategori blok
terkecil.
Di Scratch 1.4 dan sebelumnya, semua blok acara berada di bawah kategori Blok Kontrol .
Awalnya setelah diberi kategorinya sendiri, blok Peristiwa disebut "Pemicu" di Penampil
Eksperimental dan versi awal Scratch 2.0. Namun, nama tersebut diubah oleh Scratch
Day 2012 menjadi "Events".
Acara awalnya juga menyertakan blok "adegan", di mana skrip dapat memicu adegan baru
untuk dimulai dan sprite atau panggung dapat merespons adegan baru tersebut.
Namun, ini sangat mirip dengan blok penyiaran , dan kemungkinan besar dihapus
karena pengulangan dan kebingungan.
58. 58
Variabel
Variabel blok adalah salah satu dari sepuluh kategori dari Scratch 3.0 blok . The blok
variabel yang warna-kode oranye, dan blok daftar kode warna merah gelap.
Saat ini ada 17 blok Variabel: 11 blok Stack , 5 blok Reporter , dan 1 blok Boolean . Ada 5
blok variabel dan 12 blok daftar.
Daftar
59. 59
8. Aritmatika dan Logika pada Scratch
Operator blok adalah salah satu dari sepuluh kategori dari Scratch blok . Mereka diberi
kode warna hijau muda, dan digunakan untuk membuat skrip persamaan matematika dan
penanganan string . Itu sebelumnya berjudul Numbers Blocks, tetapi diganti namanya di
Scratch 1.4 karena blok baru yang menangani string.
Saat ini terdapat 18 blok Operator: 7 blok Boolean dan 11 blok Reporter . This dan
PicoBoard Block adalah satu-satunya kategori yang tidak mengandung blok Stack .
60. 60
9. Sensing pada Scratch
Blok penginderaan adalah salah satu dari sepuluh kategori blok Scratch .
Mereka diberikode warna cyan, dan digunakan untuk mendeteksi berbagai faktor proyek .
Saat ini ada 18 blok penginderaan: 3 blok tumpukan , 5 blok boolean, dan 10 blok reporter
61. 61
Studi Kasus Membuat Berbagai Game
Seperti Anda lihat bahwa ‘algoritma’ tersebut merupakan sebuah
resep, yaitu sekumpulan petunjuk langkah demi langkah dalam mencampur bahan masakan dan
menghasilkan nasi goreng yang lezat. Secara umum, algoritma dapat digambarkan sebagai sebuah
prosedur untuk menyelesaikan sebuah masalah.
Dalam konteks pemrograman komputer, algoritma didefinisikan sebagai: kumpulan operasi
yang tertata dengan baik, jelas dan dapat dihitung secara efektif, yang ketika dieksekusi,
menghasilkan suatu hasil dan penghentian dalam waktu yang terbatas (Schneider & Gersting,
2010).
Karakteristik suatu Algoritma
• Tertata dengan baik: Langkah-langkahnya dalam urutan yang jelas.
• Jelas: Operasi yang digambarkan dipahami oleh suatu komputasi tanpa penyederhanaan
lebih lanjut.
• Dapat dihitung secara efektif: Komputasi tersebut sebenarnya dapat melakukan operasi.
Algoritma berasal dari nama terakhir Muhammad ibnu Musa Al-Khowarizmi. Seorang ahli
matematika terkenal dan penulis pada abad ke-8 dan 9 masehi yang berasal dari Persia. Al-
Khowarizmi adalah seorang guru di Institut Matematika di Baghdad dan penulis buku Kitab Al-
Jabr wal Muqaabalah, yang berarti “Aturan Menyatukan dan Memisahkan”. Buku tersebut
merupakan satu dari buku teks matematika paling awal, dan judul tersebut memberikan kita kata
Aljabar (Schneider & Gersting, 2010).
62. 62
Metode untuk Mengembangkan suatu Algoritma
1. Definisikan masalah: Nyatakan masalah yang sedang Anda coba selesaikan dengan istilah
yang singkat dan jelas.
2. Buat daftar untuk input (informasi yang diperlukan untuk menyelesaikan masalah) dan
output (apa yang akan algoritma tersebut hasilkan).
3. Gambarkan langkah-langkah yang diperlukan untuk mengubah atau memanipulasi input
tersebut untuk menghasilkan output. Mulai pada tingkat tinggi terlebih dahulu, dan tetap
memperbaiki langkah-langkah tersebut hingga operasi dapat dihitung secara efektif.
4. Uji algoritma: pilih sekumpulan data dan periksa bahwa algoritma Anda bekerja!
Dalam tahapan penyelesaian masalah pemrograman komputer, Anda akan mendesain
algoritma. Ini berarti bahwa Anda harus menyadari strategi yang Anda gunakan untuk
menyelesaikan masalah dapat diterapkan dalam masalah pemrograman. Algoritma tersebut dapat
didesain meskipun menggunakan flowchart atau pseudocode.
Flowchart
Flowchart merupakan sebuah alat grafis yang menjelaskan cara penyelesaian masalah
penanganan informasi (Chapin, 1970). Flowchart merupakan sebuah diagram yang terdiri dari
bentuk kotak, wajik, dan lainnya, terhubung oleh panah, tiap bentuk mewakili sebuah langkah
dalam proses, dan panah menunjukkan urutan. Flowchart mengkombinasikan simbol dan garis alir,
untuk menunjukkan seperti apa operasi dari suatu algoritma.
Dalam komputasi, terdapat banyak simbol berbeda yang digunakan dalam flowchart. Dalam
analisis proses bisnis, sepasang simbol cukup. Sebuah kotak dengan teks di dalamnya menandai
sebuah langkah dalam proses, sementara sebuah wajik dengan teks mewakili sebuah keputusan.
Jika flowchart terlalu berantakan untuk digambar, coba mulai lagi, tetapi biarkan semua poin
keputusan dan berkonsentrasi pada cara yang paling sederhana mungkin. Kemudian sesi tersebut
dapat kembali dilanjutkan dan menambahkan poin keputusan setelahnya. Mungkin ini berguna
untuk memulai dengan menggambar flowchart tingkat tinggi untuk keseluruhan bagian, dengan
tiap kotak menjadi sebuah proses lengkap yang harus diisi nanti.
Dari pengertian umum ini bisa datang sejumlah hal, seperti ide perbaikan proses akan sering
muncul secara spontan selama sesi pembuatan flowchart. Dan setelah sesi tersebut, Anda juga
dapat menyusun prosedur tertulis, seperti sesi pembuatan flowchart yang merupakan cara yang baik
63. 63
untuk mendokumentasikan sebuah proses. Proses perbaikan diawali dengan memahami proses
tersebut, dan membuat flowchart yang merupakan langkah awal menuju proses pemahaman.
Simbol Flowchart
Terdapat beberapa simbol dasar yang biasa digunakan dalam membuat flowchart program
bahasa Assembly (bahasa pemrograman tingkat rendah), yaitu: Terminal, Process, Input/Output,
Decision, Connector, dan Predefined Process. Berikut ini bukan merupakan daftar lengkap dari
semua simbol flowchart yang mungkin, melainkan beberapa simbol yang sering digunakan dalam
pemrograman bahasa Assembly.
Simbol Nama Fungsi
Process Menunjukkan jenis
operasi internal di
dalam prosesor atau
memori.
Input/
output
Digunakan untuk
operasi Input/Output
(I/O).
Decision Digunakan untuk
memberikan
pertanyaan yang dapat
dijawab dalam format
biner (Yes/No,
True/False).
Connector Membuat flowchart
dapat dibuat tanpa
memotong garis atau
alur yang berlawanan.
Predefined
Process
Digunakan untuk
meminta subrutin atau
program interupsi.
Terminal Menunjukkan awal
atau akhir dari
program, proses, atau
program interupsi.
Flow Lines Menunjukkan arah
aliran.
(Chapin, 1970)
Secara umum, terdapat banyak simbol flowchart yang baku.
Aturan Umum Membuat Flowchart
• Semua kotak flowchart terhubung dengan panah (Flow lines).
64. 64
• Simbol flowchart memiliki titik masuk pada bagian atas simbol tanpa titik masuk lain.
Titik keluar untuk semua simbol flowchart berada pada bagian bawah kecuali untuk
simbol Decision.
• Simbol Decision memiliki dua titik keluar; berada di samping atau bawah dan satu sisi
samping lainnya.
• Secara umum flowchart akan mengalir dari atas ke bawah. Bagaimanapun, aliran ke
atas dapat ditampilkan selama tidak melebihi tiga simbol.
• Connector digunakan untuk menghubungkan jeda dalam flowchart. Contoh:
11.dari satu halaman ke halaman lain.
12.dari bawah halaman ke atas halaman yang sama.
13.aliran ke atas lebih dari tiga simbol.
• Subrutin dan program interupsi memiliki flowchart sendiri dan bebas (independent).
• Semua flowchart dimulai dengan simbol Terminal atau Predefined Process (untuk
program interupsi atau subrutin).
• Semua flowchart berakhir dengan Terminal atau loop.
Tips membuat flowchart
1. Buatlah diagram proses tersebut seperti benar-benar terjadi. Jangan mendokumentasikan
seperti sebuah proses yang ditulis atau seorang manajer yang berpikir proses tersebut
terjadi.
2. Orang biasanya memodifikasi proses yang ada agar mendapatkan proses yang lebih efisien.
Jika proses teoritis atau yang diinginkan tersebut digambarkan, masalah dengan proses
yang ada tidak akan disadari dan tidak ada perbaikan yang dapat dibuat.
Catat semua keadaan yang benar-benar ditangani.
3. Uji flowchart dengan mencoba mengikuti diagram tersebut untuk menampilkan proses
yang dibuat. Jika terdapat masalah yang menampilkan operasi yang dibuat, catat setiap
perbedaan dan modifikasi diagram tersebut agar tepat. Pendekatan yang lebih baik dengan
65. 65
cara meminta orang yang tidak akrab dengan proses tersebut untuk mencoba mengikuti
flowchart dan catat pertanyaan atau masalah yang ditemukan.
4. Sertakan tahapan mental dalam proses tersebut seperti keputusan. Tahapan tersebut
terkadang hilang karena akrab dengan proses tersebut, bagaimanapun, representasikan
sumber masalah yang disebabkan oleh kemungkinan kurang informasi yang biasanya dapat
membuat keputusan tersebut tidak memadai atau tidak tepat jika ditampilkan oleh orang
yang berbeda.
Contoh Algoritma dan Flowchart
Contoh 1. Buatlah sebuah algoritma dan flowchart yang terkait untuk menambahkan skor yang
diberikan: 26, 49, 98, 87, 62, 75.
Solusi:
1. Algoritma
1. Start
2. Jumlah = 0
3. Dapatkan skor pertama
4. Tambahkan skor pertama ke jumlah
5. Dapatkan skor kedua
6. Tambahkan ke jumlah
7. Dapatkan skor ketiga
8. Tambahkan ke jumlah
9. Dapatkan skor keempat
10. Tambahkan ke jumlah
11. Dapatkan skor kelima
12. Tambahkan ke jumlah
13. Dapatkan skor keenam
66. 66
14. Tambahkan ke jumlah
15. Output jumlah
16. Stop
2. Flowchart yang terkait
Algoritma dan flowchart di atas menggambarkan langkah-langkah untuk menyelesaikan
masalah menambahkan enam skor. Di mana satu skor ditambahkan ke jumlah pada suatu waktu.
Algoritma dan flowchart keduanya harus selalu memiliki Start pada awal algoritma atau flowchart
dan setidaknya satu Stop di akhir, atau di manapun pada algoritma atau flowchart. Karena kita
ingin menjumlahkan enam skor, maka kita harus memiliki sebuah muatan yang merupakan hasil
penjumlahan. Dalam contoh ini, muatan tersebut disebut jumlah dan kita memastikan bahwa
jumlah harus dimulai dengan nilai nol pada langkah 2.
Contoh 2. Masalah dengan algoritma ini adalah bahwa, beberapa langkah muncul lebih dari sekali,
maksudnya langkah 5 mengambil angka kedua, langkah 7, mengambil angka ketiga, dan
seterusnya. Algoritma atau flowchart dapat diringkas sebagai berikut:
B. Start
C. jumlah = 0
D. Dapatkan sebuah nilai
E. jumlah = jumlah + nilai
F. Menuju langkah 3 untuk mendapatkan nilai berikutnya
G. Output jumlah
H. Stop
Flowchart yang terkait
Algoritma ini dan flowchart yang terkait lebih pendek dari sebelumnya. Dalam algoritma ini,
langkah 3 hingga 5 akan diulang, di mana sebuah angka didapatkan dan dijumlahkan ke jumlah.
67. 67
Sebuah garis alur yang dibuat berbalik ke langkah sebelumnya mengindikasikan bahwa porsi
flowchart berulang. Sebuah masalah yang mengindikasikan bahwa langkah-langkah ini akan
berulang tanpa akhir, menghasilkan sebuah algoritma atau flowchart tanpa akhir. Algoritma
tersebut perlu diubah untuk mengatasi masalah ini. Dalam rangka menyelesaikan masalah ini, kita
perlu menambahkan nilai terakhir untuk membuat daftar angka yang diberikan. Nilai ini harus unik
sedemikian sehingga, tiap saat kita dapat sebuah nilai, kita uji nilai tersebut untuk melihat jika kita
telah mencapai nilai terakhir. Dengan cara ini algoritma kita akan menjadi algoritma yang
berhingga di mana berakhir dalam sejumlah langkah berhingga seperti ditunjukkan berikut.
Terdapat banyak cara membuat algoritma berhingga.
List angka baru akan menjadi 26, 49, 98, 87, 62, 75, –1. Nilai –1 angka unik karena semua
angka lain positif.
1.1 Start
1.2 jumlah = 0
1.3 Dapatkan sebuah nilai
1.4 Jika nilai sama dengan –1, menuju langkah 7
1.5 Tambahkan jumlah (jumlah = jumlah + nilai)
1.6 Menuju langkah 3 untuk mendapatkan nilai berikutnya
1.7 Output jumlah
1.8 Stop
Flowchart terkait
Pseudocode
Pseudocode merupakan salah satu alat yang dapat digunakan untuk menuliskan rencana awal
yang dapat dikembangkan ke dalam sebuah program komputer. Pseudocode merupakan cara umum
penggambaran sebuah algoritma tanpa menggunakan sintaks bahasa pemrograman tertentu
(Levitin, 2012). Seperti namanya, pseudo code –tidak dapat dieksekusi pada komputer yang
sebenarnya, tetapi memodelkan dan menyerupai kode pemrograman yang sebenarnya, dan ditulis
secara kasar pada tingkatan detail yang sama.