เราจะเริ่มด้วยการสร้างโพรซีเดอร์ได้อย่างไร

การสร้างขั้นตอนได้ถูกนำเข้าสู่จุดสนใจเมื่อเร็ว ๆ นี้ (โดย Spore, MMO, ฯลฯ ) และดูเหมือนว่าจะเป็นเทคนิคการเขียนโปรแกรมที่น่าสนใจ / มีประสิทธิภาพ

คำถามของฉันคือสิ่งเหล่านี้:

• คุณรู้จักโครงการขนาดกลางที่ใช้เทคนิคการสร้างแบบขั้นตอนหรือไม่?
• ภาษา / คลาสของภาษาใดที่ดีที่สุดสำหรับการสร้างขั้นตอน?
• คุณสามารถใช้การสร้างขั้นตอนสำหรับรหัส "ร้ายแรง" ได้หรือไม่ (เช่นไม่ใช่เกม)

คุณอาจจะเริ่มต้นด้วยทฤษฎีเล็ก ๆ น้อย ๆ และตัวอย่างง่ายๆเช่นขั้นตอนวิธีการจุดกึ่งกลางกระจัด คุณควรเรียนรู้เกี่ยวกับPerlin Noiseเล็กน้อยหากคุณสนใจที่จะสร้างกราฟิก ฉันใช้สิ่งนี้เพื่อเริ่มต้นโครงการปีสุดท้ายของฉันในการสร้างขั้นตอน

เศษส่วนเกี่ยวข้องกับการสร้างขั้นตอนอย่างใกล้ชิด

TerragenและSpeedTreeจะแสดงให้คุณเห็นถึงความเป็นไปได้ที่น่าอัศจรรย์ของการสร้างขั้นตอน

การสร้างโพรซีเดอร์เป็นเทคนิคที่สามารถใช้ในภาษาใด ๆ (ไม่ จำกัด เฉพาะภาษาเชิงโพรซีเดอร์เช่น C เนื่องจากสามารถใช้ในภาษา OO เช่น Java และภาษาลอจิกเช่น Prolog) ความเข้าใจที่ดีเกี่ยวกับการเรียกซ้ำในภาษาใด ๆ จะช่วยให้คุณเข้าใจขั้นตอนการสร้าง

สำหรับรหัส 'ที่ร้ายแรง' หรือไม่ใช่เกมนั้นมีการใช้เทคนิคการสร้างขั้นตอนเพื่อ:

• จำลองการเติบโตของเมืองเพื่อวางแผนการจัดการจราจร
• เพื่อจำลองการเจริญเติบโตของหลอดเลือด
• SpeedTree ใช้ในภาพยนตร์และงานนำเสนอสถาปัตยกรรม

วิกิพีเดียการสร้างเนื้อหาขั้นตอน:

http://pcg.wikidot.com/

หากสิ่งที่คุณต้องการไม่ได้อยู่ที่นั่นแล้วเพิ่มมัน;)

ตอนนี้การสร้างเนื้อหาขั้นตอนทั้งหมดเขียนขึ้นสำหรับ GPU ดังนั้นคุณจะต้องรู้ภาษาที่ใช้ นั่นหมายถึง GLSL หรือ HLSL ภาษาเหล่านี้เชื่อมโยงกับ OpenGL และ DirectX ตามลำดับ

ในขณะที่ความชอบส่วนตัวของฉันสำหรับ Dx11 / HLSL เนื่องจากความเร็วความโค้งการเรียนรู้ที่ง่ายขึ้นและFrank D Luna , OpenGL ได้รับการสนับสนุนบนแพลตฟอร์มเพิ่มเติม

คุณควรตรวจสอบ WebGL ด้วยถ้าคุณต้องการที่จะกระโดดลงไปในการเขียน shaders โดยไม่ต้องใช้เวลา (มาก) ในการตั้งค่าเอ็นจิ้นเกม OpenGL / DirectX

เนื้อหาขั้นตอนเริ่มต้นด้วยเสียง

ดังนั้นคุณจะต้องเรียนรู้เกี่ยวกับเสียง Perlin (และเสียงต่อจากตัวต่อSimplex )

Shadertoyเป็นข้อมูลอ้างอิงที่ยอดเยี่ยมสำหรับการเรียนรู้เกี่ยวกับการเขียนโปรแกรม Shader ฉันขอแนะนำให้คุณมาที่นี่เมื่อคุณได้รับรหัส shader ไปด้วยตัวคุณเองเป็นรหัสที่ไม่ได้สำหรับคลื่นไส้ทางคณิตศาสตร์ แต่นั่นคือวิธีการทำเนื้อหาขั้นตอน

Shadertoy นั้นถูกสร้างขึ้นโดยInigo Quilezอัจฉริยะซึ่งเป็นผลิตภัณฑ์ของฉากตัวอย่างที่ทำงานที่ Pixar เขามีวิดีโอ youtube ( ตัวอย่างยอดเยี่ยม ) ของเซสชันการเข้ารหัสสดและฉันสามารถแนะนำสิ่งเหล่านี้ได้

หากคุณต้องการตัวอย่างของแผ่นเปลือกโลกเครื่องจำลองการแปรสัณฐานการพังทลายของเงาฝน ฯลฯ ดูที่: https://github.com/ftomassetti/lands

ยิ่งไปกว่านั้นยังมีตัวจำลองวิวัฒนาการอารยธรรม:

https://github.com/ftomassetti/civs

บล็อกที่เต็มไปด้วยทรัพยากรที่น่าสนใจคือ:

dungeonleague.com/

มันถูกละทิ้งไปแล้ว แต่คุณควรอ่านบทความทั้งหมด

ฉันไม่ใช่ผู้เชี่ยวชาญในเรื่องนี้ แต่ฉันสามารถลองและให้คำตอบได้สองสามข้อ:

1. NetHack และ brethern เป็นโอเพ่นซอร์สและพึ่งพาการสร้างระดับขั้นตอน (แผนที่) อย่างหนัก ลิงก์ไปยังการดาวน์โหลดของมัน หากคุณมีความสนใจในการสร้างแนวนอน / พื้นผิว / คลาวด์ฉันขอแนะนำให้คุณค้นหาGamasutraและGameDevที่มีบทความเกี่ยวกับเรื่องเหล่านั้นค่อนข้างน้อย

2. AFAIK ฉันไม่คิดว่าภาษาจะแตกต่างกันมาก รหัสส่วนใหญ่ที่คุณเห็นจะอยู่ใน C / CPP เพราะมันยังคงเป็นภาษาทางการของ Game Developers แต่คุณสามารถใช้อะไรก็ได้ที่คุณต้องการ ...

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

และหมายเหตุเล็ก ๆ - คำจำกัดความของฉันหากการสร้างขั้นตอนเป็นสิ่งที่สร้างข้อมูลจำนวนมากจากกฎหรือรูปแบบจำนวนเล็กน้อยและการสุ่มจำนวนมากผลลัพธ์ของคุณอาจแตกต่างกันไป :)

มีหนังสือที่ยอดเยี่ยมเกี่ยวกับหัวข้อ:

http://www.amazon.com/Texturing-Modeling-Third-Procedural-Approach/dp/1558608486

มันมีอคติต่อเอฟเฟ็กต์ภาพไม่ใช่แบบเรียลไทม์และการสร้างแอนิเมชั่น แต่ทฤษฎีและความคิดนั้นสามารถใช้งานได้นอกเขตข้อมูลเหล่านี้

นอกจากนี้ยังอาจกล่าวได้ว่ามีแพคเกจซอฟต์แวร์มืออาชีพที่ใช้ขั้นตอนการทำงานที่สมบูรณ์ที่เรียกว่าฮูดินี่ของ SideFX คุณสามารถใช้มันเพื่อคิดค้นและแก้ปัญหาขั้นตอนต้นแบบให้กับปัญหาที่คุณสามารถแปลเป็นรหัสในภายหลัง

แม้ว่ามันจะเป็นแพ็คเกจที่ค่อนข้างแพง แต่ก็มีใบอนุญาตการประเมินผลฟรีซึ่งสามารถใช้เป็นเครื่องมือทางการศึกษาและ / หรือวิศวกรรมที่ดีมาก

การสร้างโพรซีเดอร์ถูกใช้อย่างหนักใน demoscene เพื่อสร้างกราฟิกที่ซับซ้อนในปฏิบัติการขนาดเล็ก Will Wright กล่าวด้วยซ้ำว่าเขาได้รับแรงบันดาลใจจากการเคลื่อนไหวในขณะที่สร้างสปอร์ นั่นอาจเป็นจุดเริ่มต้นที่ดีที่สุดของคุณ

http://en.wikipedia.org/wiki/Demoscene

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

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

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

ฉันได้เห็น "เครื่องกำเนิดเมือง" มากเกินไปซึ่งส่วนใหญ่ประกอบด้วยกล่องรูปแบบสุ่มที่มีพื้นผิวหน้าต่างบางส่วนอยู่: (

(มากกว่า 10 ปีต่อมา ... )

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

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

นี่คือเทคนิคเด่นบางประการ:

• https://en.wikipedia.org/wiki/Cellular_automaton
• https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life (หุ่นยนต์เซลลูล่าร์ที่มีชื่อเสียง)
• หนังสือ: https://en.wikipedia.org/wiki/A_New_Kind_of_Science
• เศษส่วน: https://en.wikipedia.org/wiki/Fractal
• Plants: https://en.wikipedia.org/wiki/L-system
• ภูมิประเทศหรือแผนที่พื้นผิวควันเมฆความปั่นป่วน: https://en.wikipedia.org/wiki/Perlin_noise
• ภูมิประเทศหรือแผนที่: https://en.wikipedia.org/wiki/Voronoi_diagram

เกมที่มีชื่อเสียงสำหรับการสร้างขั้นตอนของพวกเขา:

• https://en.wikipedia.org/wiki/Rogue_(video_game)และโร๊คไลค์โดยทั่วไป
• https://en.wikipedia.org/wiki/Elite_(video_game)เมล็ดพันธุ์แบบสุ่ม ...
• https://en.wikipedia.org/wiki/.kkriegerเกมทั้งหมดใช้พื้นที่ดิสก์เพียง 97,280 ไบต์

วิดีโอสอนเกี่ยวกับขั้นตอนการสร้างทวีป

การประชุมเกี่ยวกับการสร้างเนื้อหาขั้นตอนสำหรับเกมมีวิดีโอมากมายในหัวข้อ: ทุกอย่างขั้นตอน

มีความสุข.