Successfully reported this slideshow.
Your SlideShare is downloading. ×

Bahan Ajar Sistem Game menggunakan Scratch

Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
No. Dokumen :
FRM/POS/STD/STTR/A.3-3-1
No. Revisi :
00
Tanggal Terbit :
2 Agustus. 2020
Halaman :
1 dari 124
BAHAN AJAR
MA...
PROGRAM STUDI S1 TEKNIK ELEKTRO
SEKOLAH TINGGI TEKNOLOGI RONGGOLAWE CEPU
No. Dokumen :
FRM/POS/STD/STTR/A.3-3-1
No. Revisi...
3
PRAKATA
Pertama-tama kami mengucapkan terima kasih kepada Tuhan Yang Maha Esa atas
terwujudnya modul ini. Tujuan dari di...
Advertisement
Advertisement
Advertisement
Advertisement
Advertisement
Advertisement
Advertisement
Advertisement
Advertisement
Advertisement

Check these out next

1 of 130 Ad
Advertisement

More Related Content

More from Igun (20)

Recently uploaded (20)

Advertisement

Bahan Ajar Sistem Game menggunakan Scratch

  1. 1. No. Dokumen : FRM/POS/STD/STTR/A.3-3-1 No. Revisi : 00 Tanggal Terbit : 2 Agustus. 2020 Halaman : 1 dari 124 BAHAN AJAR MATA KULIAH 3 SKS GAME SISTEM
  2. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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
  40. 40. 40 Move 10 Step
  41. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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.
  51. 51. 51
  52. 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. 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. 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 .
  55. 55. 55
  56. 56. 56
  57. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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.

×