Differences

This shows you the differences between two versions of the page.

--- notes:discrete:fall2021:projects:pnf3 [2021/09/11 16:59] – created wedge
+++ notes:discrete:fall2021:projects:pnf3 [2021/09/23 06:09] (current) – Added reference for TIC-80 "missing" manual smalik3
@@ Line 7: / Line 7: @@
 =====Objective=====
-Using the TIC-80 fantasy console simulator on your pi, implement a program that visually displays a graph of the timed results of your various prime algorithms (brute force + optimizations, sieve of eratosthenes) so that one can more clearly see the difference in performance each algorithm offers.
-The graph you should produce can be a simple line graph, perhaps a unique color for each algorithm+optimization, with at least 8 different ranges that you run EACH combination through to obtain the time, and plot that result on your graph.
+Using the TIC-80 fantasy console simulator on your pi, implement a program that visually displays a graph of the timed results of your various prime algorithms (brute force, brute force + optimizations, Sieve of Eratosthenes) so that one can more clearly see the difference in performance each algorithm offers.
+The graph you should produce can be a simple line graph, perhaps a unique color for each algorithm+optimization, with at least 8 different ranges that you run EACH combination through to obtain the time and a plot with that result on your graph.
 So: the vertical axis would be time, and the horizontal axis would be the upper bound (getting progressively larger the further you travel to the right).
@@ Line 17: / Line 18: @@
   * ask copious, clarifying questions (so you can better add content)
   * craft a coherent and organized document, with information located under pertinent headings
-  * explain the fundamentals of the process, conceptual background, algorithmic approach, and you can even suggest particulars related to TIC-80 (certain functions that might prove useful- individual, unrelated snippets to do things like capturing time, or displaying text, etc.)
+  * explain the fundamentals of the process, conceptual background, algorithmic approach, and you can even suggest particulars related to TIC-80 (certain functions that might prove useful- individual, unrelated snippets to do things like capturing time or displaying text, etc.)
   * to get full credit, each individual that submits must perform no fewer than 4 changes to this document (as viewable from the wiki revision system). Failure to do so will result in documentation penalties being applied.
@@ Line 25: / Line 26: @@
 ====Display====
+Since this program is more about comparing times than finding primes, old display methods are out the window; we want to display a graph, not a list of numbers. In doing so, the resulting screen should more or less use its rectangular area to display a Cartesian mapping of upper bound (since the lower bound may always be 2, or some other constant for simplicity) to the time taken for each of the 7 (or 9, including optimization redundancies) calculation methods.
+A tried and true method of accomplishing this is the common line, which, by changing its color, may be readily used to represent each of those calculation methods' performance. As the times (and potentially bounds, if desired) may vary on an execution by execution basis, however, a problem is encountered: how is it assured that all of the data is presented to the user? If the scale of the graph is constant, sometimes points may attempt to appear beyond its bounds, or, less catastrophically, detail may be surrendered for graphs that do not take advantage of their maximum bounds. That introduces a new (and useful) concept into this program: dynamic scaling.
+Dynamic scaling, as it reads, is variability in size based upon some factor. In our case, that factor is the maximum time taken, as well as the maximum bound calculated. From this information, we can derive two scaling factors: one for the x dimension, and one for the y. To determine what these values are, though, the size of the graph must first be decided on, and for this example, the maximum dimensions of the TIC80 screen will be used. By dividing the maximum desired pixel dimensions of the desired graph by the maximum potential values for the point coordinates, you obtain a number which, when multiplied by the time taken or bound calculated of a given data point, results in that datapoint scaled up or down to the size of the screen.
+<code>
+// Calculate scalers
+xScaler = 240 / maximumBound;
+yScaler = 136 / maximumTime;
+// Now multiply the point coordinates by the scalers.
+// This way, if the point coordinates are larger than the resolution, they
+// will be shrunk. Likewise, if the graph would only take up a fraction
+// of the screen, the points will be scaled up.
+point.x = point.x * xScaler;
+point.y = point.y * yScaler;
+</code>
+For the displaying of time, since we will be measuring and graphing multiple instances, it may prove useful to store the largest value in a variable and use it to calculate your bound(s) for the time axis. You could also do so statically, which would be more consistent, but has the potential to be less rewarding.
+=== Upward versus Downward ===
+While you may be able to scale and display data appropriately, displaying data upwards or downwards is a different story. Given how TIC-80 has its origin starting from the top left, one must manipulate the calculated points (from the scalers) in order to display downwards.
+In order for the bottom left to be treated as the origin (as we expect in a normal graph), the pointers must be subtracted from their respective maximum-possible value from the scaler.
+If we were to assume 50 is the maximum possible x-value, then we do "xScaler-point.x" in order to display upwards. A downward-leaning graph may be suitable if displayed in a detailed fashion, however it may not be ideal when wanting many different people to understand the data.
 =====References=====
+https://en.wikipedia.org/wiki/Cartesian_coordinate_system
+https://hub.xpub.nl/sandbot/PrototypingTimes/tic80-manual.html
+https://github.com/nesbox/TIC-80/wiki
+https://www.lua.org/pil/contents.html
 =====Submission=====
+In order to submit the game file, our "tic" file, the file must be added to your lab46 somehow. This can be achieved through FTP software, such as FileZilla, or more easily by putting the file onto your Pi then pushing to your repo and pulling from lab46.
+//Of course, if you are using the TIC-80 application on your Pi then the file will exist there when saved.//
+To submit this project using the **submit** tool, run the following command at your lab46 prompt:
+<cli>
+lab46:~/src/SEMESTER/DESIG/pnfX$ submit DESIG pnfX GAMENAME.tic
+Submitting DESIG project "pnfX":
+    -> GAMENAME.tic(OK)
+SUCCESSFULLY SUBMITTED
+</cli>
+NOTE: "GAMENAME" here is the name of your game. Please do not literally submit a tic file named "GAMENAME", come up with a creative name for your game.
 I'll be looking for the following:

Lab46 Wiki

User Tools

Site Tools

Differences

Page Tools