{"id":1306,"date":"2012-10-22T17:12:46","date_gmt":"2012-10-22T14:12:46","guid":{"rendered":"http:\/\/unitycoder.com\/blog\/?p=1306"},"modified":"2014-06-21T17:09:17","modified_gmt":"2014-06-21T14:09:17","slug":"qix-prototype","status":"publish","type":"post","link":"https:\/\/unitycoder.com\/blog\/2012\/10\/22\/qix-prototype\/","title":{"rendered":"Qix Prototype"},"content":{"rendered":"

\"\"<\/a><\/p>\n

Qix test :\u00a0Qix (wikipedia)<\/a>, See gameplay video on c64 (youtube<\/a>)<\/p>\n

Using the same c# floodfill<\/a> from here (comments section).
\nDiagonal movement not allowed (using part of this script from unifywiki<\/a>)<\/p>\n

Still missing collisions, enemies etc.<\/p>\n

Just 1 bigger problem to think about:
\n– How do I get the position to apply floodfill to?
\n– Which side to fill (or fill both and check which side the enemy is.. still need to get some pixel position to “drop” the flood fill to..)<\/p>\n

Webplayer:<\/strong>
\nhttp:\/\/unitycoder.com\/upload\/demos\/Qix_prototype_unity\/<\/a> (v1.0 : doesnt fill correctly)<\/p>\n

Source: (javascript)<\/strong><\/p>\n

\r\n\r\n#pragma strict\r\n\r\npublic var target:Transform;\r\nprivate var tex:Texture2D;\r\nprivate var texsize:int=64;\r\n\r\nprivate var f:FloodFiller = new FloodFiller();\r\n\r\nprivate var MAP_SIZE:int = texsize; \/\/ only powers of two are supported\r\nprivate var map:byte[] = new byte[MAP_SIZE * MAP_SIZE];\r\n\r\nprivate var speed : float = 20.0;\r\n\r\nprivate var pos:Vector3;\r\nprivate var oldpos:Vector3;\r\nprivate var gridpos:Vector3;\r\n\r\nprivate var drawing:boolean = false;\r\nprivate var startPos:Vector3; \/\/ we started drawing from here\r\n\r\nfunction Start ()\r\n{\r\ntex = new Texture2D (texsize, texsize);\r\ntarget.renderer.material.mainTexture = tex;\r\ntarget.renderer.material.mainTexture.filterMode = FilterMode.Point;\r\n\r\nfor (var y:int=0;y<texsize;y++)\r\nfor (var x:int=0;x<texsize;x++)\r\n{\r\nmap[texsize * x + y] = 0;\r\ntex.SetPixel(x,y, new Color(0,0,0.2,1));\r\n\r\nif (x==0 || y== 0 || x==texsize-1 || y==texsize-1)\r\n{\r\nmap[texsize * x + y] = 33; \/\/ border\r\ntex.SetPixel(x,y, Color.gray);\r\n}\r\n}\r\n\r\ntex.Apply();\r\n\r\npos = transform.position;\r\ngridpos = pos;\r\noldpos = -pos;\r\n\r\n}\r\n\r\nfunction Update ()\r\n{\r\n\/\/ get movements\r\nvar moveX : float = Input.GetAxisRaw ("Horizontal") * speed;\r\nvar moveY : float = Input.GetAxisRaw ("Vertical") * speed;\r\n\r\n\/\/ limit diagonal\r\nif (Mathf.Abs(moveX) > Mathf.Abs(moveY))\u00a0\u00a0 \u00a0moveY = 0.0;\u00a0\u00a0 \u00a0else\u00a0\u00a0 \u00a0moveX = 0.0;\r\n\r\n\/\/ move\r\ntransform.Translate(Vector3(moveX,0,moveY) * Time.deltaTime, Space.World);\r\n\r\n\/\/ get gridpos\r\ngridpos= new Vector3( Mathf.RoundToInt(transform.position.x) , 0 , Mathf.RoundToInt(transform.position.z));\r\n\r\n\/\/ limit on walls\r\ntransform.position.x = Mathf.Clamp(transform.position.x,0,texsize-1);\r\ntransform.position.z = Mathf.Clamp(transform.position.z,0,texsize-1);\r\n\r\n\/\/ we have moved?\r\nif (gridpos!=oldpos)\r\n{\r\n\r\n\/\/ we are in empty spot\r\nif (map[texsize * gridpos.x + gridpos.z]==0)\r\n{\r\nvar hit : RaycastHit;\r\nvar fwd = transform.TransformDirection (-Vector3.up);\r\nif (Physics.Raycast (transform.position+Vector3(0,0.5,0), fwd, hit))\r\n{\r\nvar pixelUV:Vector2 = hit.textureCoord;\r\npixelUV.x *= texsize;\r\npixelUV.y *= texsize;\r\n\/\/print (pixelUV);\r\n\r\n\/\/ TODO: separate maps?\r\nmap[texsize * Mathf.RoundToInt(pixelUV.x) + Mathf.RoundToInt(pixelUV.y)] = 10;\r\n\r\ntex.SetPixel(Mathf.RoundToInt(pixelUV.x), Mathf.RoundToInt(pixelUV.y), Color.green);\r\ntex.Apply();\r\n\r\nif (!drawing) startPos = gridpos;\r\ndrawing = true;\r\n\r\n\r\n}\r\n}else{ \/\/ we are in pre-filled area\r\n\r\n\/\/ TODO: if neighbour cells are already painted, we should floodfill (because we entered 1x1 hole?)\r\n\r\n\/\/ we had been drawing before coming here\r\nif (drawing)\r\n{\r\ndrawing = false;\r\n\r\nvar paintpos:Vector3 = oldpos;\r\n\r\nDebug.DrawLine (startPos, gridpos, Color.red,10);\r\n\r\nif (startPos.z<gridpos.z) paintpos.z -= 1;\r\n\r\n\/\/if (gridpos.x) paintpos.y = gridpos.y+1;\r\n\/\/if (startPos.y<gridPos.y) paintpos.y = gridPos.y+1;\r\n\r\n\r\nprint ("paintpos:"+paintpos+" gridpos:"+gridpos+" oldpos:"+oldpos);\r\nf.FloodFill(map, paintpos.x, paintpos.z,10, 99);\r\ncheckAreas();\r\n}\r\n}\r\n\r\noldpos = gridpos;\r\n\r\n}\r\n\r\n\r\n\/*\r\nif (Input.GetMouseButtonUp (0))\r\n{\r\n\/\/\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0print ("fill");\r\nf.FloodFill(map, 10, 10, 10, 99);\r\ncheckAreas();\r\n}\r\n*\/\r\n\r\n\r\n}\r\n\r\n\r\n\r\nfunction checkAreas()\r\n{\r\nvar found:boolean=false;\r\nvar countArea:int=0;\r\n\r\nfor (var y:int=0;y<texsize;y++)\r\nfor (var x:int=0;x<texsize;x++)\r\n{\r\nvar val = map[texsize * x + y];\r\n\r\n\/\/ its still empty, so its inside building (or its wall?)\r\nif (val==0)\r\n{\r\nmap[texsize * x + y] = 0;\r\n\/\/tex.SetPixel(x,y,new Color(0,1,0,1));\r\n\r\nfound=true;\r\ncountArea++;\r\n}\r\n\r\n\/\/it was filled, clean it up\r\nif (val==99)\r\n{\r\nmap[texsize * x + y] = 0;\r\ntex.SetPixel(x,y,new Color(0,0,1,1));\r\n}\r\n}\r\n\r\nprint ("countArea:"+countArea);\r\ntex.Apply();\r\n\r\n}\r\n<\/pre>\n
FloodFiller.cs (put in Plugins\/ folder)<\/p>\n
\r\n\r\nusing System;\r\nusing System.Diagnostics;\r\nusing System.Linq;\r\n\r\n\/\/ orig: http:\/\/pastebin.com\/KHD8axSL\r\n\r\n\/\/namespace FloodFill\r\n\/\/{\r\n\/\/internal class Program\r\npublic class FloodFiller\r\n{\r\n\/\/\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0private const int MAP_SIZE = 1024; \/\/ only powers of two are supported\r\n\r\n\/*\r\nprivate static void Main()\r\n{\r\nvar map = new byte[MAP_SIZE * MAP_SIZE];\r\n\r\nvar stopwatch = Stopwatch.StartNew();\r\n{\r\nFloodFill(map, startX: 123, startY: 123, fromValue: 0, toValue: 1);\r\n}\r\nstopwatch.Stop();\r\n\r\nConsole.WriteLine(stopwatch.ElapsedMilliseconds);\r\n\r\n\/\/ Test results\r\nif (map.Any(item => item == 0))\r\n{\r\nConsole.WriteLine("Error");\r\n}\r\nelse\r\n{\r\nConsole.WriteLine("Ok");\r\n}\r\n\r\nConsole.ReadLine();\r\n}\r\n*\/\r\n\r\npublic void FloodFill(byte[] map, int startX, int startY, byte fromValue, byte toValue)\r\n{\r\nint shift = (int) Math.Round(Math.Log(map.Length, 4)); \/\/ if the array's length is (2^x * 2^x), then shift = x\r\nint startIndex = startX + (startY << shift);\r\n\r\nif (map[startIndex] >= fromValue)\r\n{\r\nreturn;\r\n}\r\n\r\n\r\n\r\n\/\/ initialize flood fill\r\nint size = 1 << shift;\r\nint sizeMinusOne = size - 1;\r\nint xMask = size - 1;\r\nint minIndexForVerticalCheck = size;\r\nint maxIndexForVerticalCheck = map.Length - size - 1;\r\n\r\n\/\/ initialize queue\r\nint capacity = size * 2;\r\nint mask = capacity - 1;\r\nuint tail = 0;\r\nuint head = 0;\r\nvar queue = new int[capacity];\r\n\r\nmap[startIndex] = toValue;\r\nqueue[tail++ & mask] = startIndex;\r\n\r\nwhile (tail - head > 0)\r\n{\r\nint index = queue[head++ & mask];\r\nint x = index & xMask;\r\n\r\n\/\/if (x > 0 && map[index - 1] == fromValue)\r\nif (x > 0 && map[index - 1] < fromValue)\r\n{\r\nmap[index - 1] = toValue;\r\nqueue[tail++ & mask] = index - 1;\r\n}\r\n\/\/if (x < sizeMinusOne && map[index + 1] == fromValue)\r\nif (x < sizeMinusOne && map[index + 1] < fromValue)\r\n{\r\nmap[index + 1] = toValue;\r\nqueue[tail++ & mask] = index + 1;\r\n}\r\n\/\/if (index >= minIndexForVerticalCheck && map[index - size] == fromValue)\r\nif (index >= minIndexForVerticalCheck && map[index - size] < fromValue)\r\n{\r\nmap[index - size] = toValue;\r\nqueue[tail++ & mask] = index - size;\r\n}\r\n\/\/if (index <= maxIndexForVerticalCheck && map[index + size] == fromValue)\r\nif (index <= maxIndexForVerticalCheck && map[index + size] < fromValue)\r\n{\r\nmap[index + size] = toValue;\r\nqueue[tail++ & mask] = index + size;\r\n}\r\n}\r\n\r\n\r\n\r\n\r\n}\r\n}\r\n\/\/}\r\n\r\n&nbsp;\r\n\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"
Qix test :\u00a0Qix (wikipedia), See gameplay video on c64 (youtube) Using the same c# floodfill from here (comments section). Diagonal movement not allowed (using part of this script from unifywiki) Still missing collisions, enemies etc. Just 1 bigger problem to think about: – How do […]<\/p>\n","protected":false},"author":1,"featured_media":1307,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[4,3],"tags":[331,350,349,324,122,347,348],"class_list":["post-1306","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-demos","category-unity3d","tag-area","tag-c64","tag-connect","tag-flood-fill","tag-lines","tag-qix","tag-remake"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2012\/10\/qix_prototype_game_unity.jpg?fit=680%2C500&ssl=1","jetpack_shortlink":"https:\/\/wp.me\/p1KTaT-l4","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts\/1306","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/comments?post=1306"}],"version-history":[{"count":7,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts\/1306\/revisions"}],"predecessor-version":[{"id":3018,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts\/1306\/revisions\/3018"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/media\/1307"}],"wp:attachment":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/media?parent=1306"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/categories?post=1306"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/tags?post=1306"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}